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PEEFACE 

THE theory of linear associative algebras (or closed systems of 
hypercomplex numbers) is essentially the theory of pairs of 
reciprocal linear groups (§ 52) or the theory of certain sets of matrices 
or bilinear forms (§ 53). Beginning with Hamilton's discovery of 
quaternions seventy years ago, there has been a rapidly increasing 
number of papers on these various theories. The French Encyclopedia 
of Mathematics devotes more than a hundred pages to references and 
statements of results on this subject (with an additional part on 
ordinary complex numbers). However, the subject is rich not merely 
in extent, but also in depth, reaching to the very heart of modern 
algebra. 

The purpose of this tract is to afford an elementary introduction 
to the general theory of linear algebras, including also non-associative 
algebras. It retains the character of a set of lectures delivered at the 
University of Chicago in the Spring Quarter of 1913. The subject is 
presented from the standpoint of linear algebras and makes no use 
either of the terminology or of theorems peculiar to the theory of 
bilinear forms, matrices or groups (aside of course from §§ 52-54, which 
treat in ample detail of the relations of linear algebras to those 
topics). 

Part I relates to definitions, concrete illustrations, and important 
theorems capable of brief and elementary proof. A very elementary 
proof is given of Frobenius's theorem which shows the unique place of 
quaternions among algebras. The remarkable properties, of Cayley's 
algebra of eight units are here obtained for the first time in a simple 
manner, without computations. Other new results and new points of 
view will be found in this introductory part. 

In presenting in Parts II and IV the main theorems of the general 
theory, it was necessary to choose between the expositions by Molien, 
Cartan and Wedderburn (that by Frobenius being based upon bilinear 
forms and hence outside our plan of treatment). We have not pre- 
sented the theory of Molien partly because his later proofs depend 
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upon the theory of groups and partly because certain of his earlier 
proofs have not yet been made correctly by his methods. The more 
general paper by Wedderbum is based upon a rather abstract calculus 
of complexes, comparable with the theory of abstract groups (§ 61). In 
compensation, he obtains in relatively brief space the main theorems 
not only for the usual cases of complex and real algebras, but also for 
algebras the coordinates of whose numbers range over any field (stated 
in § 56). 

In order that our treatment of the general theory shall be ele- 
mentary and concrete and shall use but a very few concepts easily kept 
in mind, we have confined our exposition (in Part II) to the classical 
case of algebras whose numbers have ordinary complex coordinates 
and given a careful revision of the theory as presented in Cartan's 
fundamental paper. Running parallel with the general theory is an 
illustrative example treated independently but in the spirit of the 
theory. While we thereby lose the generalization to a general field, 
we gain the important normalized sets of units, first given by Scheffers 
under certain restrictions, and so obtain the analogues of important 
theorems on the canonical forms of groups of linear transformations or 
of sets of matrices or bilinear forms. 

I am much indebted to Professor Wedderbum of Princeton and 
Miss Hazlett of Chicago for suggestions made after careful readings of 
the proofs. My thanks are due to the editors for the opportunity to 
participate in this useful series of tracts. Finally, I am under obliga- 
tions to the officials of the University Press for complying with all of 
my requests as regards the form of this tract, and for expeditious 
publication in spite of the distance travelled by the proofs. The 
quality of the priuting speaks for itself. 

L. E. D. 

Chicago, 

May, 1914. 
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PART I 

DEFINITIONS, ILLUSTRATIONS AND ELEMENTARY 

THEOREMS 

1. Arithmetical definition of ordinary complex numbers. 

The following purely arithmetical theory of couples (a, b) of real 
numbers differs only in unessential points from the initial theory of 
W. R. Hamilton* Two couples (a, b) and (c, d) are called equal if 
and only if a = c, b = d. Addition, subtraction and multiplication of 
two couples are defined by the formulas t 

(a, b) + (c, d) = (a + c,b + d) \ 

(a,b)-(c,d) = (a-e,b-d) \ (1). 

(a, b) (c, d) = (ac - bd, ad + be) ) 
Addition is seen to be commutative and associative : 

x + x' = x + x, (x + x') +x" = x + (ps + x") (2), 

where x, x', x" are any couples. Multiplication is commutative, 
associative and distributive: 

xx' = x'x, (xx') x" = x (x'x") (3), 

x (x + x") = xx + xx", (x' + x") x = x'x + x"x (4) . 

* Trans. Irish Acad., vol. 17 (1837), p. 293 ; Lectures on Quaternions, 1853, 
Preface. 

t Each couple (a, b) uniquely determines a vector from the origin to the 
point A with the rectangular coordinates a, b. The sum of two vectors from to 
A and the point C={c, d) is defined to be the vector from to the fourth vertex S 
of the parallelogram having the lines OA and OG as two sides. The coordinates 
of S are a + c, b + d. Subtraction of vectors is the operation inverse to addition; 
thus OS-OA = OC. To define the product of the vectors from to A and C, we 
employ initially the polar coordinates r, 9 and ?•', 6' of A and C. Then OA . OG is 
defined to be the vector from to the point P with the polar coordinates rr', 
S + 6'. Since A has the rectangular coordinates a = r cos 8, b = r sin 0, and similarly 
for G and P, the expansions of cos (6 + 6') and sin (6 + 6') lead to the third relation 
(1) between the rectangular coordinates of A, G, P. 

D. 1 



ORDINARY COMPLEX NUMBERS 



[(5) 



(5). 



Division is defined as the operation inverse to multiplication. 
Division except by (0, 0) is possible and unique: 
(c, d) _ /ac + bd ad-bc\ 
(aj>) ~ \ a? + b 2 ' ~aFV¥) 

In particular, we have 

(a, 0) ± (c, 0) = (a ± c, 0), 

(CO) , 
(a, 0) " 



£■• 



(a, 0) (c, 0) = (ac, 0), 
if a =1=0. 



Relations 



(6), 



Hence the couples (a, 0) combine under the above defined addition, 
multiplication, etc., exactly as the real numbers a combine under 
ordinary addition, multiplication, etc. Without introducing any con- 
tradiction, we may and shall impose upon our system of couples (a, b), 
subject to the above definitions of addition, etc., the further assumption* 
that the couple (a, 0) shall be the real number a. For brevity write i 
for (0, 1). Then 

* i =(0,l)(0 1 l) = (-l,0) = -l, 

(a, b) = (a, 0) + (0, b) = a + (b, 0) (0, 1) = a + bi. 

The resulting symbol a + bi is called a complex number. 
(1) and (5) now take the familiar forms 

(a + bi) ±(c + di) = (a±c) + (b±d) i 
(a + bi) (c + di) = (ac - bd) + (ad + be) i 
c + di _ ac + bd ad -be . 
a + bi~~a T 7b' ! + 'dF+b 2 l 
where, for the last, a + bi + 0, i.e. a and b are not both zero. 

2. Number fields. A set of complex numbers is called a 
number field (domain of rationality or Korper) if the rational 
operations can always be performed unambiguously within the set. 
In other words, the sum, difference, product and quotient (the divisor 
not being zero) of any two equal or distinct numbers of the set must 
be numbers belonging to the set. 

In view of (6), all complex numbers a + bi form a field. Again, 
all real numbers form a field. The set of all rational numbers is a 
field, but the set of all integers is not. 

* Just as the natural numbers are included among the signed integers, the 
integers among the rational numbers, and the latter among the real numbers 
defined by means of them. In the same train of ideas, 1 is often used to denote 
the principal unit (§ 7, § 11), and the number e for the scalar matrix 8 e (§ 4, second 
foot-note). 
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3. Matrices. The concept matrix* affords an excellent in- 
troduction to the subject of this tract and, moreover, is of special 
importance in the general theory. We shall consider only square 
matrices of n rows each containing n elements. For example, if 

ra = 2, 

(a b\ (a. $\ 

Kcd)' ^{y 



' <"*). ,-(-$ (7) 



are matrices, the elements of the first matrix m being a, b, c, d. 
Each element may be any number of a given number field F. 
We shall say that m and ^ are equal if and only if their corre- 
sponding elements are equal, « = a, etc. Addition and multiplication 
are defined by 



m + 



fa + a. b + @\ [aa + by a/3 + b8\ ,.. 



The element in the ith row and jth column of the product is the sum 
of the products of each element of the ith row of the first matrix by 
the corresponding element of the jth column of the second matrix, 
i.e. first by first, second by second, etc. This rule holds also for 
matrices of w 2 elements. Of the four possible rules for expressing 
the product of two determinants of order n as a determinant of 
order n, the above is the only rule which holds also for matrices. 

With the exception of (3i), the laws (2) — (4) for addition and 
multiplication hold for matrices. Since the product (8 2 ) is in general 
altered when the Roman and Greek letters are interchanged, matric 
multiplication is usually not commutative. Accordingly we shall see 
that we must distinguish between two distinct kinds of division of 
matrices. To this end, note that 

a— o-c2) » 

In particular, the unit matrix 

(.0) 



a 



has the property that Im = ml= m, for every matrix m. By the 
inverse of a matrix m whose determinant A = | m \ is not zero is 
meant 

* Cayley, Phil. Trans. London, vol. 148 (1858), pp. 17—37 { = Coll. Math. 
Papers, u, pp. 475, 604). 

1—2 




MATRICES [(H) 



(11), 



if n = 2, while if n > 2, we employ as the element in the ith. row and 
yth column the quotient of the co-factor of the element in the jth 
row and «th column of A by A. Then 

mm~ 1 = m~ L m = I (12). 

Given two matrices m and p such that | m | 4= 0, we can find one 
and only one matrix /u. = m~ x p such that m^ = p, also one and only 
one matrix v=pmr l such that vm=p. These respective kinds of 
division by p by m shall be called right-hand and left-hand division. 

On the contrary, if | m | = 0, there is no matrix /u. for which rn\x. = I, 
since this would imply | /j. \ = \ I\ = 1. Likewise, there is no matrix v 
for which vm — I. 

Thus right- and left-hand division by m are each always possible 
and unique if and only if the determinant of m is not zero. 

Addition, subtraction, multiplication and division of matrices with 
elements in a field i^lead to matrices with elements in F. Accordingly 
we shall speak of the matric algebra over the field F. When Fis the 
field of all complex numbers, the field of all real numbers, or that of 
all rational numbers,, we have the complex, real or rational matric 
algebra of square matrices of n 2 elements. 

4. A matric algebra viewed as a linear algebra*. 

Taking n = 2, we shall make use of the particular matrices 

en=Q ) ° ), *.=(J£), *=(22). e -=(o!) ( 13 > 

Their sixteen products by twos are 

eue jk = e ilc , e u e tk = (t±j) (14). 

If m is a matrix and e is a number, we shall define the product t em 

* For references, see § 13. 

+ In the product (9) we may therefore replace the "scalar matrix" ( e ) = S 

\0 ej e 
by the number e. This becomes intuitive if we note that S e = el. Since 
S e + S/ = S e+ /, S e S/ = S e /, etc., the algebra of all scalar matrices over a field F 
is abstractly identical with F. This replacement of S e - by e is similar to that of 
(a, 0) by a in § 1. 
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or me to be the matrix each of whose elements is the product of e by 
the corresponding element of m : 

la b\ fa b\ 



C2)-0-C2) < 15 >- 



In view of (13), matrices (7) and (8) may be expressed in the 
form 

m = ae n + be n + ce 2l + de n ) , N 

„ \ ■ (16), 

p. = ae u + /8e 12 + ye 21 + Se 22 J 



(17). 



m + p. = {a + a) e 11 + (b + /?) e 12 + (c + y) e 2l +■ (d + 8) e& 

mp = (aa + by) e n + (a/3 + bS) e n + (ca + dy) e 21 + (c/3 + d&) e w . 

The last may also be found from (16) by use of relations (14). 

The set of hyper-complex numbers ae^ + ... + de^, in which a, ..., d 
range independently over a field F, and for which addition and multi- 
plication are defined by (17), is called a linear associative algebra 
over F with the four units %, ■ ■■,e. 22 subject to the multiplication 
table (14). 

For any n, let e^ be the square matrix of n 2 elements all zero except 
that in the ith row andjth column which is unity. Then relations (14) 
hold. We obtain a linear associative algebra with n 2 units e^. 

5. General definition of hyper-complex numbers and 
linear algebras*. We shall generalize the notion of couples in § 1 
and, with a change of notation, the notion of quadruples (7). Consider 
the set of all n-tuples (#,, ...,#«), whose coordinates x lt ...,x n range 
independently over a given number field F. 

Two w-tuples are called equal if and only if their corresponding 
coordinates are equal. 

Addition and subtraction of »-tuples are defined by 

(#,, -..,X n )± (%l, ■■■,Xn) = {x 1 ±Xi, ...,X n ±X n ') (18). 

The product of any number p of the field F and any ra-tuple 

X = \X-± , . . . , X n J 

is defined to be 

px = xp = (px! , . . ., px n ) (19). 

* Hamilton's Lectures on Quaternions, 1853, Introduction. For definitions by 
independent postulates, see Dickson, Trans. Amer. Math. Soc, vol. 4 (1903), p. 21; 
vol. 6 (1905), p. 344. 



6 GENERAL LINEAR ALGEBRA [(20) 

The n units are defined to be 

* = (1, 0,...,0), e. 2 =(0, 1, 0, ...,0), -., * = (0, ...,0, 1). 
Hence any w-tuple x can be expressed in the form 

x = x-fa + x# 2 + ■■■ + x n e n . 

We shall call x a hyper -complex number, or briefly a number. In view 
of the definition of equality of m-tuples, x and 

x' = x^e x + ... + x n 'e n 

are equal if and only if x 1 = x 1 ',..., x„ = x n '. In particular, x = 
implies that each x ( =0. Hence the units e u ...,e n are linearly in- 
dependent with respect to the field F. 

It is assumed that any two such numbers x and x' can be 
combined by an operation called multiplication subject to the dis- 
tributive laws (4) : 

n 

I « r 

XX — ^i XiXj C'jC'j, 

and such that the product xx is a number 2 2% with coordinates in F. 
Necessary conditions for the latter property are 

n 

Wi = 2 y m e k (i,j=l,...,n; y's in F) (20). 

fc=l 

These are sufficient conditions, since they imply 

n 

xx' = y=^,y k e k , y k = 2 XiXj'y m (k=l,...,n) (21). 

Properties (18) and (19) of ra-tuples give 

n n 

x±x'= 2 {xi±xl)ei, px = xp= 2 {px^)e t (22), 

if p is in F. The set of all numbers 2^^, with coordinates in F, 
combined under multiplication as in (21), under addition and sub- 
traction as in (22,), and under multiplication by a number p of F 
as in (22 2 ), shall be said to form a linear algebra (or system of 
hyper-complex numbers) over the field F, with the units e lt ...,e n 
(linearly independent with respect to F) and the multiplication table 
(20). The n 3 numbers y% k are called the constants of multiplication. 
Neither the commutative nor the associative law of multiplication is 
assumed. 
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For example, the set of all ordinary complex numbers a + bi form a binary 
linear algebra over the field F of all real numbers, with the units 1 and i 
subject to the multiplication table 

12 = 1, 1.1 = 1.1=1, j2=-l. 

In this algebra (§ 1), multiplication is commutative and associative. The 
algebra is a field F(i) and may be viewed as a unary algebra over this 
complex field with the single unit 1. 

In § 4 we considered a linear associative algebra with four units. 

6. Division. Given two numbers x and y of a linear algebra, 
we can determine uniquely a number x' of the algebra such that 
xx =y provided the n linear equations at the end of (21) are solvable 
uniquely for x-l, ..., x n ' in the field F. This will be the case if and 
only if the determinant 



A(,p) = 



2 x t y m 
i=l 



(j,k= !,...,») (23) 



is not zero. In that case, right-hand division by x is always possible 
and unique. 

Similarly,, there is a unique solution x' in the algebra of the 
equation x'x=y if and only if 



A» = 



2 Xiy }ai 



■=l,...,n) (24) 



is not zero. In that case, left-hand division by x is always possible 
and unique. 

We shall call A (x) the right-hand determinant of x, and A' (x) the 
left-hand determinant of x. 

7. Principal unit (modulus). An algebra may contain a 

number 

£ = c 1 e 1 +... + e„e„, 

called a principal unit or modulus, such that 

xe = ex = x (for every number x of the algebra) (25). 

For example, « = 1 in the binary algebra of all complex numbers 
a + bi. Again, e = e n + e w in the matric algebra of § 4. 

There cannot be a second principal unit e'. More generally, there 
is no new number e' for which x* = x for every x. For, if so, «' = c, 
while by (25 2 ) for x = e', ec' = e', whence e' = e. 

Conditions (25) hold if and only if 

eje = eej=ej (/ = !,...,«) (25'). 
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With Kronecker, set 8^=1, 8^=0 if j + t By use of (20) and the 
linear independence of e lt ..., e„, we see that (25') are equivalent to 

n n 

2 Hjjm = S jk , S My m = 8^ (j, h = 1, . . ., n) (26). 

Hence A' (<=) = A(c) = |8 Jft | = 1 (27). 

Hence if there exists a principal unit, neither A(#) nor A'(#) is 
identically zero in x lt ...,x n . 

For the case of a linear associative algebra it is easily proved that, 
conversely*, when neither A(#) nor A'(#) is identically zero, the 
algebra has a principal unit. Indeed, there is then a number u for 
which neither A (u) nor A' (u) is zero. By § 6, there is a unique 
number e of the algebra such that we = u, and a uniquely determined z 
for which zu = x, where x is an arbitrary number of the algebra. 
Then, by the associative law, 

Xe = (zu) e = Z (me) =ZU = X, 
U (ex) = (ue) X = UX, eX = X. 

Hence e is a principal unit. In such an algebra any number x for 
which A (x) =t= has a unique inverse. For, if x~ ' is the unique 
number determined by xx' 1 = e, then x _1 x = e, since 

x (x _1 x — e) - ex — xi = 0. 

Hence x'x = e implies x' =x~\ as shown by multiplying by x' 1 on the 
right, so that A' (x) =1= (§ 6). 

Thus A (x) #= implies A' (x) 4= and conversely. 

8. Transformation of units. Consider n numbers 

E t = 3 <%e ; (t = l, ...,«) (28) 

in which the c's are numbers of a field F such that 

M*o («,i=i, ...,»). 

We may solve the » equations and obtain 

ei=^t n E h I fyl+0 (* = I,...,n) (29), 

where the it's are numbers of F. By means of (28) and (20) we can 

* G. Soheffers, Leipzig Berichte, vol. 41 (1889), p. 293. Stated for com- 
mutative algebras by Weierstrass, Gottingen Nach., 1884, p. 412. 
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express E t Ej as a linear function of the e's, and hence by (29) as a 
linear function of the E's: 

E i E j =2 T m E k (i,j=l,...,n) (30). 

k=l 

For any number x of the algebra, 

x = 2 x t ei= 2 A'jEj, Xj=S, t v x t (31). 

i=l 3=1 i=l 

Hence x can be expressed in one way and, in view of the linear 
independence of E u ...,E n with respect to F, but one way as 1XjE h 
where the JT's are numbers of F. Taking E u ...,E n as new units, 
we obtain a linear algebra over F with the constants of multiplication 
Ty k! which is called the transform of the initial algebra by the trans- 
formation of units (28) or (29). The two algebras are called equivalent 
under linear transformation of units in F. 

9. Any number of a linear algebra is a root of an 
equation. Any n + 1 numbers of a linear algebra with n units 
over a field F are linearly dependent with respect to F. For, if the 
first n of the n + 1 numbers are linearly independent with respect to F, 
the (w + l)th number can be expressed as a linear function of them 
with coefficients in F (§ 8). 

Assuming here that multiplication is associative, we may denote 
the product of i factors A by A i , where A is any number of the 
algebra. Since A, A 2 , ..., A n+1 are linearly dependent, J. is a root of 
an equation of degree S«+l with coefficients in F. 

If also the algebra has a modulus <=, then e, A, ..., A n are linearly 
dependent and A is a root of an equation of degree ^ n with coefficients 
in F. 

For example, in the case of the linear associative algebra of four units in 
§ 4, ( = e n + e 22 is a principal unit, and the general number m, given by (16!), is 
a root of 

m 2 — (a + d) m + (ad— be) f = 0. 

10. Polynomials in a single number. An algebraic 
identity 

f{x)g(x)=p(x), 

where the functions f(x), etc., are polynomials in an ordinary complex 
variable with ordinary complex coefficients, without terms free of x, 
implies that the same relation holds when x is any number of a linear 
associative algebra. Indeed, the term involving aF in fix) g (x) is 
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obtained by multiplying the term in x 1 of fix) by the term in x*~ % of 
g (x) and summing the products for i = 1 , . . . , k - 1 . But the associative 
law gives x i x k ~ i = x k . 

The argument holds also for functions with terms free of the 

variable x provided the algebra has a principal unit e and this is 

multiplied into those terms of the corresponding relation in the 
hyper-complex number x. 

Since the associative law implies x r xf = afx T , two polynomials in a 
hyper-complex number x are commutative. 

11. Algebra of real quaternions ; its unique place 
among algebras. We shall determine all linear associative 
algebras over the field of real numbers such that a product is zero 
only when one factor is zero. This determination is of decided 
intrinsic interest and yields an important result on real simple 
algebras (end of § 56). 

If a; is a given number =t= 0, xx = implies x = ; similarly, 
sex = implies x' = 0. Hence (§ 6) neither A (#) nor A' (x) is zero 
when x 4= 0. Thus (end of § 7) the algebra contains a principal unit, 
which we shall denote by 1. If every number is a real multiple of 1, 
the algebra is the field of all real numbers. Excluding this case, we 
may take the units to be 1, e lt ..., e n _ u where n>l. Then (§ 9) any 
number A of the algebra is a root of an equation p (x) = of degree 
Sm with real coefficients. By the fundamental theorem of algebra, 
p (x) equals a product/ (x)f (oc) ... of linear or quadratic factors with 
real coefficients. Then (§ 10), f (A)f 2 (A) ... =0. Thus one factor is 
zero. Hence any number of the algebra is a root of a quadratic' 
equation with real coefficients. 

If <? 2 + 2re + s = 0, then (e + rf = r*~ - s. Hence after adding a real 
constant to each e it we may assume that the square of each new 
unit 6i is a real number. If ef is a real number S 0, 

= e? - 7" = (e x - r) (^ + r), (h = ±r, 

whereas ^ and 1 are linearly independent. Thus e^ = - f, where t is 
a real number * 0. Set E x = ejt. Then Ei* = -1. If n = 2, the new 
units are 1, E x =i, and the algebra is the system of ordinary complex 
numbers. Next, let n>2. Then we may take the units to be 
1, /, J, ..., where* 

P = -l, y» = _i, ... (32). 

* Although Z 2 = J2, it does not follow that (I -J) (Z + J)=0, 1= ± J. 
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Since I± J is a, root of a quadratic equation, 

(/+ Jf = - 2 + IJ+ JI= r (1+ J) + n, 
(/- Jf = - 2 - IJ- Jl = « (I-J) + s u 
where r, r^ s, Si are real. Adding, we get 

(»• + s) / + (r - s) «/■+?•! + «!+ 4 = 0. 

But 1, I, / are linearly independent with respect to the field of reals. 
Hence r = s = 0. Thus 

IJ+ JI= 2c (c real) (33). 

The product IJ is linearly independent of 1, I, ,/with respect to 
the field of reals. For, if 

IJ = r + si + tJ, 

where r, s, t are real, then 

( i-t)(j +¥T - i i +¥Tl )=o, 

whereas neither factor is zero. Hence we may take 

IJ=K (34) 

as the fourth unit. In view of this choice of K, we do not know that 
K 1 = - 1, as in (32). But, by (32)— (34), 

K*=I{JI) J= I (2c - IJ) J= 2cK- 1, 

(f-c) ! = ^-l<0 (35). 

For, if c- g 1, K—c, and hence K, would be real. 
We make the real transformation of units 

. T . J+cI , K-c 

Then ij = k, ji = -t By (35), k 2 = - 1. By (32) and (33), i* = - 1, 
j 2 = — 1. Then the associative law gives 

ik = i (ij) = -j, ki = (ij) i = - ik =j, 

kj = (ij) j = - i, jk = j (ij) = -kj= i. 

The resulting algebra, over the field of reals, with the four units 
1, i, j, k and the multiplication table 

P=j z = k i = — 1, ij=k, ji- — k, 
jk = i, kj = -i, ki=j, 
is called the algebra Q of real quaternions*. 



: = -/} C86), 



W. B. Hamilton, Trans. Irish Acad., vol. 21 (1848), p. 199 [1843] ; Lectures 
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Finally, suppose that our algebra contains a number A. not in this 
sub-algebra Q. Since A satisfies a quadratic equation with real 
coefficients, we may derive as at the outset a number I, not in Q, 
such that P = - 1. By the proof leading to (33), 

il + li = c 1 , jl + lj = c 2 , kl + lk = c 3 , 
where the c's are real constants. Then 

Ik = (li)j = (d - il)j = ej - i (c 2 - jl) = cj - c. 2 i + hi, 
2kl = c s + cj. - cj. 
Multiply each term of the latter by & on the left. Thus 

- 2l = c 3 k + cj + cj. 
But I was not in Q. We therefore have the 

Theorem*. The only linear associative algebras over the field of 
reals, in which a 'product is zero only when one factor is zero, are the 
field of reals, the field of ordinary complex numbers, and the algebra of 
real quaternions. 

12. Simplest algebraic properties of real quaternions. 

To show that multiplication is associative, it suffices to verify (3 2 ) 
when each x is chosen from i, j, k. Instead of treating all 27 cases, 
it suffices, in view of the symmetry of (36), to treat the sets in, iij, iji, 
jii, ijk. Now (if) k = -l=i (jh), etc. 

The conjugate q' of a quaternion q is defined by 

q-x + yi + zj + wk, q' = x — yi — zj — wk. 
Their product is called the norm of q : 

N(q) = qq' = q'q = x 2 + y 2 + z 2 + w 2 . 
If q + 0, then N(q) + and the inverse of q is 

Thus, if q + 0, ^Q^g-jhas the unique solution Q = q~ x q\, and Qq = qi 

on Quaternions, 1853 ; Elements of Quaternions, 1866, etc. To assist the memory, 
note that if i,j, k be read in cyclic order (so that It, is followed by i), the product of 
any one by the next is the next following one. 

* Frobenius, Crelle, vol. 84 (1878), p. 59; C. S. Peirce, Amer. Jour. Math., 
vol. 4 (1881), p. 225; E. Cartan, Ann. Fac. sc. Toulouse, vol. 12 (1898), B, p. 82 
(see last foot-note in § 56) ; P. X. Grissemann, Monatshefte Math. Phys., vol. 11 
(1900), pp. 132 — 147 (the last a slight modification of the proof by Frobenius). 

The remarkably simple proof in the text is due to the writer and was outlined 
by him in Trans. Amer. Math. Soc, vol. 15 (1914), p. 39. 
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has the unique solution Q = q 1 q~ 1 . In particular, a product of two 
quaternions is zero only when one factor is zero. 

Since each kind of division by q is always possible and unique 
if and only if N(q)=¥0, it is not surprising that a computation 
gives 

M?) -*'(«) = {^(q)Y. 

The conjugate of q is q. The conjugate of qq x is q^q'. In 
their product we may move the real number q x qi to the front of q. 
Hence the norm of a product of any two quaternions equals the pro- 
duct of their norms. This proves Euler's theorem that the product 
of two sums of four squares can be expressed as a sum of four 
squares. For applications, see end of § 52. 

The general quaternion q is a root of 

q- — 2xq + x"' + y" + z? + w 2 = 0. 

A quaternion integer* is a quaternion 

x (1 + i +j + k)/2 + yi + zj + wk, 

in which x, ..., w are ordinary integers. For them there is a "greatest 
common divisor process, unique factorization into primes (apart from 
factors ±1, ±i, ■■■, which divide unity), etc., as in the arithmetic of 
ordinary integers. 

13. Equivalence of the complex quaternion and matric 
algebras. We consider quaternions whose coordinates are ordinary 
complex numbers a + b J— 1 and the complex matric algebra with four 
units (§4). From the units e n , ... of the matric algebra, we derive 
the quaternion units as follows: 

1=011 + 022, t = "J- 1 0*22 - «lt), ,/= 012- «21, k = - J- 1 (e 12 + 02l)- 

These satisfy the quaternion relations (36). Conversely, 

_ 1 + V- 1 i 1 — •/- 1 i 

e a - g , e. i2 - - , 

_j+J-lk _ -j + J- 1 k 

0i2 - % , 0-2i - 2 

The two complex algebras are therefore t equivalent under linear 

* A. Hurwitz, Gottingen Nachrichten, 1896, p. 313. 

t In § 45 of Cayley's paper (cited in § 3 above), he noted that relations (36) 
between the quaternion units can be satisfied by four matrices of order 2: B. Peirce, 
Amer. Jour. Math., vol. 4 (1881), p. 132 (read before the Nat. Acad. Sc, 1870), 
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transformation of units, but the real quaternion and real matric 
sub-algebras are not. 

14. Cayley's eight unit generalization of real qua- 
ternions. Cayley* gave the real algebra with the units 1, e 1: ..., e,: 

e? = - 1, e t ej = - e^ (i, j = 1, . . ., 7 ; i #i)"j 

ei^2 = e3, e^e i = e i , ei«6 = e 7 , e^ = e 7 Y (37), 

together with 14 equations obtained from the last 7 by permuting 
each set of three subscripts cyclically, as e 2 «3 = ^i, e 3 e 1 = e 2 . 

The norm N (x) of a general number x is denned by 

x=x + x 1 e 1 + ... + x 7 e 7 , N (%) = x£ + x? + ... +xf. 

While the associative law holds for three units chosen from one 
of the triples in (37), we have e a e b . e c = - e a . e b e c when the three e's 
are not in one of those triples. Since the associative law fails we may 

knew that the complex quaternion algebra was equivalent to the linear algebra 
e u , cjj , eii , em satisfying relations (14) ; he and C. S. Peiree knew the corresponding 
linear algebra (14) with n 2 units (pp. 217 — 18). 

Sylvester, Johns Hopkins Univ. Circulars, vol. i (1882), p. 241; vol. m (1884), 
p. 7 (=Math. Papers, vol. in, p. 647; vol. iv, p. 122), noted that the matrices 

GD- (.!i). Q- ("!!) i«=-^i 

"construed as complex numbers are a linear transformation of the ordinary 
quaternion system " [they satisfy (36) if taken as 1, i, It, j respectively, thus 
verifying Cayley's above remark], and gave the transformation in § 13. If p is a 
cube root of unity, the matrices 

/l 0\ /0 1\ /0 1\ 

1= 010 , »= Lo 0), t)= p ! 
\0 1/ \0 p2 0/ \0 p 0/ 

satisfy the relations u 3 = v 3 =I, vu = puv. He called the linear algebra with the 
nine units «'»■>' (r, j=0, 1, 2) nonions. Sylvester gave another set of matrices u, v 
in Compt. Rend. Paris, vol. 97 (1883), p. 1336; vol. 98 (1884), pp. 273, 471 {=Math. 
Papers, vol. iv, pp. 118, 154). In Amer. Jour. Math., vol. 6 (1884), p. 286 
( = Math. Papers, vol. iv, p. 224), he called the matric algebra of order p, p 2 -ions. 
Clifford had earlier given the name quadrate algebra. 

* Phil. Mag. London, ser. 3, vol. 26 (1845), p. 210 { = Coll. Math. Papers, vol. i, 
p. 127). In his A A , 87 should read 47. I have changed the sign of his last unit 
to obtain one (given by e 7 = - 1) of the two algebras later considered in more detail 
by Cayley, Amer. Jour. Math., vol. 4 (1881), pp. 293—6 ( = Goll. Math. Papers, 
vol. xi, pp. 368 — 371). His algebra with t 7 = +1 may be obtained from that with 

e 7 = -1 by changing the signs of e<i e 7 . Hence the various Cayley algebras 

are equivalent to (37). An equivalent algebra was discovered independently by 
J. J. Graves before 1844, Trans. Irish Acad., vol. 21 (1848), p. 338. 
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not prove by the method used for quaternions (end of § 12) that the 
norm of a product equals the product of the norms of the factors. 
To secure this property, Cayley made a long analysis which led finally 
to the choice of signs given in the relations (37). I have given a simple 
proof of this property and at the same time proved the remarkable 
theorem that right- and left-hand division, except by zero, are always 
possible and unique in this algebra, a fact overlooked by Cayley and 
first stated in a recent paper of mine*. I shall here give more elegant 
proofs based upon a representation of the 8 unit algebra as a quasi- 
binary algebra with real quaternion coordinates. Set &= e±. Then 
the general number is q + Qe, where q, Q and r, R below are real 
quaternions in the units 1, e u e-,, e 3 . It can be verified t that 
relations (37) imply 

(q + Qe) (r + Re) = qr - R'Q + (Rq + Qr') e (38), 

where r is the quaternion conjugate to r. 

Taking r = q, R = -Q, we have 

(q + Qe) (q' - Qe) = qq' + QQ' = N (q + Qe). 

The norm of the product (38) is tt' + TT, where 

t = qr-R'Q, T=Rq + Qr' (39), 

and hence equals 

(qq' + QQ') K + RE) = N{q+Qe).N{r + Re), 
increased by a - /J, where 

a=RqrQ' + Qr'q'R', /3 = qrQ'R + R'Qr'q'. 

But the conjugate of the first term of a is the second term. Hence 
u is a real number. Thus a = R'aR -h RR', and this is at once seen 
to equal /3. Hence the norm of a product is the product of the 
norms. 

Left-hand division except by zero is always possible and unique. 
For, if r, R, t, T be given, we can solve (39) for q, Q. To this end 

* Trans. Amer. Math. Soc, vol. 13 (1912), p. 72. Every number can be ex- 
pressed as a linear function of e it e t , e e , with coefficients linear in e^ . HB = r + se l , 
where r and s are real, set 2=r-sci. Let also C be linear in «j. Then 

ej B=Be h (Bej) (Cej) = (BC) ef, (Be,) {Ce k ) = (TC) ( ej e k ), 
for j, k = 2, 4, 6; j + k. Hence the 8 unit algebra can be exhibited as a quasi- 
quaternion' algebra with the units 1, e 2 , « 4 , «6 and coordinates linear in «,. 

f The reader may take (38) as the definition of the algebra. 
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multiply the second equation (39) by r on the right and replace qr by 
its value from the first ; we get 

(rr' + BB')Q=Tr-Bt. 
Multiply the first by / on the right and eliminate Qr. Thus 

(rr + BR) q = tr' + B'T. 

Similarly, right-hand division except by zero is always possible and 
unique. By the relations in the first line of (37), the general number x 

is a root of 

a? - 2x x + 2V(«) = 0. 

The above theorem on the norm of a product and the corresponding 
one for norms of quaternions (end of § 12) and for norms of ordinary 
complex numbers lead to identities 

(X?+ ... +%n)(yi 2j r-»+yi)=Z?+ ■■■ +Zn 

in the x's and y's, where z lt ..., z n are bilinear functions of the x's and 
the y's, for the cases n = 2, 4, 8. That there is such an identity only 
in these three cases was proved by A. Hurwitz* using the theory of 
matrices. Many earlier writers had published unsatisfactory proofs t. 
All writers have overlooked the initial paper by C. F. DegenJ, who 
gave the identity for n = 8, and a method which he supposed would 
succeed for n= 16. 

15. Characteristic determinants and equations. Let 

e L , ...,e n be the units of a linear associative algebra over a field F 
and having a principal unit €. Let x = %%& be the general number of 
the algebra. By (20), 

71 71 

^j=^y jk 6 U y m = 2 Xij m (i=l, ..., b). 

k=l i=l 

Forj= 1, ..., n in turn, the first equation gives 

(yn -x)e 1 +y 12 e 2 + ...+ y ln e n = 0, 



3foi«i +y n &+ ■■■ + (y m -x)e n = 0. 

Let o) be an arbitrary number of F. When x is replaced by i», the 
determinant of the coefficients of the e's becomes 3(a>) in (40). Let 
<7i (o)), ...,C n (o>) be the cofactors of the elements of the jth column. 

* Gottingen Nachrichten, 1898, p. 309. 

+ Ajpartial Hat is in Encyclopedic Sc. Math., vol. i, 1, pp. 368, 467. 
t Mem. Acad. Sc. St. Pgtersbourg, vol. 8, anuses 1817—18 (1822), p. 207. There 
is a misprint in the sign of Rt. 
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Multiply the linear equations by Ci(a;)«, ..., C n {x)e on the left. 
Then (§ 10) 

8(*0«< = O (j=l,...,n). 

Multiply by e, and sum, where S^=e. Thus 8(#)e = 0. Starting 
with 0j#, we obtain the second part of 

Theorem 1. In a linear associative algebra with a principal unit, 
the general number x is a root of the right-hand and left-hand charac- 
teristic equations 8 (u>) = 0, 8' (o>) = 0, respectively, where 



2 yjiic%i - 8 jk u> 



8 («*) = I 2 y#fc#j - & jk a> \ , S' (o>) = 

(i, k = 1, ...,») (40). 

Here 8^ is Kroneeker's symbol (§ 7). These determinants are 
called the right- and left-hand characteristic determinants, respectively. 
The same definitions are made for any linear algebra. Thus the 
characteristic determinants are derived from the determinants A (x) 
and A' (x) of § 6 by subtracting u> from each element of the main 
diagonals. 

For any linear algebra with a principal unit e = 2,<- i e l , there is a 
deeper relation between these pairs of determinants. Then 

n n 

2 (%i - <oq) y m = 2 X i y m - U)8 Jk , 
i=l i=l 

n n 

2 (Xi - 0)€j) Jjik = 2 X t y Ji!c - a)S, ft , 
i=l i=l 

by (26). Hence 

A(x~<oe) = 8(o>), A' (x - cue) = 8' (to) (41). 

As multiplication may not be associative, we shall write 

x 1 = x, x Ul = x i x, 1 x = x, i+1 x = x( i x) («"=1,2, ...), 

and, in case there is a modulus e, x° = "x = e. If 2^#* = 0, # is called 
a right-hand root of 2£ i (o i = 0. If %t i ( t x)=0, x is called a left-hand 
root of 2^.o>* = 0. We shall prove 

Theorem 2. ira any linear algebra with a principal unit, the 
general number is a left-hand root of the right-hand characteristic 
equation and a right-hand root oj the left-hand characteristic equation. 

Without loss of generality (§ 16), we may assume that the principal 
unit is «i = l. By (41), 8(<o) and 8'(<o) are derived from A (x) and 
A' (x) by replacing a\ by x{— u>. Set 

8(o>) = A(#-a>)= 2r,V. 

i=0 
D. 2 
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Denote by %{, ...,x n ' the cofactors of the elements of the first row in 



A(x) = 



(42). 



Multiply Xj by the jth. element %x t y m of the Mi row and sum for 

3 = 1, ..-,«. We obtain the coefficient y k of e k in y = xx, where 

«' = Sxjej. But 2/1 = A (#), #* = (k> 1). Hence ##' = A (#). When 

«x is replaced by x 1 — <o, let x' become 

«-i 
/= 2 M, 

•i=0 

where the/i are numbers of the algebra. Thus 

n 
(X — "))/= A (x - w) = 2 »-j<B*. 

i=0 

Expanding the first product and equating the coefficients of like powers 
of m, we get 

Multiply the second equation by x on the left, the third by x twice 
on the left, the fourth by x three times, etc. Adding, we get 

Sr« ('.«?) = 0. 

The proof of the second part of the theorem t is similar. 

A final generalization, not hitherto published, is 

Theorem 3. In an arbitrary linear algebra, the general number is 
a left-hand root of o>8 (w) = and a right-hand root of u>8' (o>) = 0. 

Let e lt ...,e n be the units of the given algebra A, which is not 
assumed to have a principal unit, nor to be associative. Consider the 
algebra A* with the units e , e^, ..., e n , where 

e 2 = e„, 60^ = ^60 = 6,- (*=!,...,»). 

t This theorem was stated and proved by Dickson, Trans. Amer. Math. Soc, 
vol. 13 (1912), p. 60. For the case in which multiplication is associative, the proof 
becomes essentially the simpler one of the two proofs by Frobenius, Sitzungsber. 
Akad. Berlin, 1896, p. 601, when that proof is suitably translated from the 
terminology of bilinear forms into that of hyper -complex numbers. In this asso- 
ciative case, the theorem can be expressed as one on matrices and was first stated 
in this form by Cayley and verified for n = 2 and « = 3, Phil. Trans. London, 
vol. 148 (1858), p. 24 ( = Goll. Math. Papers, vol. 11, p. 475). For matrix m in (7), 

the theorem is m 2 - (a + d) m + (ad- be) [ - ) = 0. For references to many other 

proofs, see Encyc. Sc. Math., vol. 1, 1, p. 418. The earliest occurrence of the 
theorem was, for n = 3, in Hamilton's Lectures on Quaternions, 1853, pp. 566 — 7. 
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Thus e„ is a principal unit of A* Set 



19 






i=l 



x* = x a e + x, 
Then x and #* are the general numbers of A and A*- Since 

(x e + x)x* = x o 'x o e + 2 {>„' ^ + #,'#„) ^ + x 'x, 

the left-hand determinant of x* is 

«o ... 

Zo+Zxjyifl ... 2#,y, yl 



A', +1 (**) = 



» 2^y 1JW ...#„+ 2. r^-,, 

with j-f, occurring only in the main diagonal. By (41), the left-hand 
characteristic determinant D (<o) of x* is therefore 

n 
A'n+i (.£* - o><? ) = (a- - w) 2 4 (oi - #„)*, 

where 2/^* is the expansion of the left-hand characteristic determinant 
S' (u>) of x. By the second theorem above, x* is a right-hand root of 
Z)(co) = 0. Set # = 0. Hence # is a right-hand root of 2£u/ +1 = 0. 
The first part of the theorem is proved similarly. 

16. Determinants of x unaltered by linear transforma- 
tion of units. Introduce new units E u ...,E n as in §8; let x 
become X=tX s E s , We are to prove that A (x), given by (23), 
equals 



D{X) = 



2 XiT^ 



(J, k=l, ...,»). 



If x and y are given numbers of the initial algebra, xx =y has a 
unique solution x if and only if A (x) =t= (§ 6). Similarly, XX' = Y 
has a unique solution X' if and only if D (X) =t= 0. But x = X, etc. 
Hence A (x) = implies i) (X) = 0. If A (#) is identically zero, then 
D{X) is, and the theorem A(x) = D(X) is true. Henceforth, 
let A (x) be not identically zero, so that there exists a modulus e (§ 7). 
Since every set of values of the x h y ijk for which A (x) = is a set of 
solutions of D (X) = 0, it will follow from a well-known theorem on 
polynomials that A (x) is a factor of D (X) as soon as A (x) is proved 
to be an irreducible function of its arguments x h y ijk . Since each 
element of the determinant D(X) equals a function linear and 
homogeneous in x x , ..., x n , and linear and homogeneous in the y's, 

2—2' 
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the quotient of D {X) by A (x) depends only upon the coefficients t tJ 
of the transformation of units. The quotient is unity, since the latter 
is its value for x = e by (27). 

It remains only to prove that A (x) is irreducible. If the function 
A (x), homogeneous in the y's and homogeneous in x u ...,x n , is the 
product of two factors, each factor is homogeneous in the y's and in 
the x's. But the coefficient of %f is \y, Jk \, a determinant whose w 2 
elements are arbitrary and hence an irreducible function of these 
n? elements y ljk . Hence one factor of A is free of the y's. Taking 
ym = 0' *i), we have 

A (a:) = | Xjy m \ = X 1 ...X n \ y m | {j, k = 1, ..., n). 

Hence for general values of the y's, the factor free of the y's is x x ... x % . 
But the coefficient of x x n in A was seen to be not identically zero. 
A like argument holds for A' (x). Hence A (x) and A' (x) are unaltered 
under linear transformation of the units. Since the modulus e is 
unaltered, we have*, by (41), the 

Theorem. The determinants and characteristic determinants of 
the general number of any linear algebra remain unaltered under any 
linear transformation of the units. 

17. Invariants and covariants of linear algebras. 

Consider the linear algebra with n units whose constants of multi- 
plication t ytjk are undetermined numbers of a field F. Let C be a 
polynomial in these y's and the coordinates x t of the general number x 
of the algebra over F. If, under every linear transformation of units (§ 8), 

C {Xi ; r^j.) =f . C(x ( ; yyii), 
where /is a function only of the coefficients t^ of the transformation, 
G is called a covariant of the algebra. In particular, is an absolute 
covariant iif= 1, and an invariant if C involves only the y's. 

The characteristic determinants S(c») and S'(o>) are absolute co- 
variants of the general linear algebra with n units (§ 16). 

For example, consider the algebra with the units e, e, where € is a principal 
unit, and e 2 = ye+ce. For x=x 1 e+x 2 e, 

A(*) = A» = Xl CXl I, 

X 2 #1 + 7^2 I 
S(a) = 8' (<») = (u 2 - la + A (&•), l=2x 1 + yX i . 

* The invariance of S(oi) when A (x) = follows by continuity, 
t If there be a modulus, we take it as the unit e\. Then 
7i» = 7jU = l. 7iit=7jii=0 (j + fc). 
The remaining 7's are to be left arbitrary. See the example. 
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Then I and A (x) are absolute covariants. To give a direct proof, introduce 
the new units e, E=re + sc, where r=|=0. Then 

x = Xie + X 2 E, X 1 =x 1 - — , A' 2 =— , 
r r 

E1=TE+C<:, r = 2* + ry, C=r' i c-rsy-s\ 
i V PX 

I \{ xXvz, !-*«■ «.+«>'• 

The discriminant of A (x) gives an invariant of the algebra : 
r 2 + 4C=r 2 ( y 2 + 4c). 

18. Binary linear algebras with a principal unit. In 

the last example, take r=l, s = — y/2. Then r = 0. Let therefore 
y = in the initial algebra. In order that the transformed algebra 
shall have r = 0, the transformation must be E=re (i.e. have s = 0). 
Then G = r i c. Hence the binary algebra 

e 2 = c, £g = ee = e, e 1 = ce (43), 

and the similar one with the parameter G, are equivalent if and only 
if c and C are both zero, or both are not zero and their ratio is the 
square of a number of the field F. 

If F is the field of all complex numbers, the two types of non- 
equivalent binary algebras are (43) with c = 0, c = 1. 

If F is the field of reals, the three types are (43) with c = 0, e = 1, 
c = — 1, the last being the field F(i) of complex numbers. 

Cayley* gave the seven types of non-equivalent binary associative 
algebras over the field of complex numbers, the presence of a principal 
unit not being assumed. Miss 0. C. Hazlettf recently obtained these 
seven types from the triple algebras having a modulus (§ 20) and 
characterized them by covariants. 

19. Rank and rank equation of a linear algebra. Let 

gj, ..., e n be the units of an algebra over a field F and let the 
coordinates x x , ..., x n of x = %x i e i be undetermined numbers of F. 

First, let the algebra be associative. By § 15, x is a root of 
8 (co) = or <uS (o>) = 0, according as the algebra has or has not a 
principal unit. Thus x" or x n+1 is a linear combination of lower 
powers of x (also by § 9). The rank r of the algebra is the least 
positive integer such that a? is a linear combination of lower powers 

* Proc. London Math. Soc, vol. 15 (1883—4), p. 185 ( = CoU. Math. Papers, 
vol. xn, pp. 60, 105). 

t Annals of Mathematics, vol. 16 (1914), p. 1. 



22 RANK OF AX ALGEBRA 

of x whose coefficients are rational ^functions of x u ..., x n with 
coefficients in F. The equation R(x) = itself is called the rank 
equation of the algebra*- If there were two such equations, the 
difference would give an equation of lower degree. 

Now R (<•>) is a divisor of S (<u) or o>S (co). For, if not, the division 
by R (u>) would lead to a remainder p (u>), of degree < r, which 
vanishes for u> = x, contrary to the definition of r (cf. § 10). 

Similarly, R (<u) divides 3' (o>) or <oS' (<o). 

It follows that the coefficients of R(u>) are integral rational 
functions of x u . .., x n . For, if not, some set of finite values of the 
x's would give an infinite root of a characteristic equation. 

Let ojj, ..., <o r be the ordinary complex roots of R (w) = 0. Then, if 
the algebra has a modulus e, 

R(x) = (x - <«! e) ... (x — o),.e) = 0. 

The factors are commutative (§ 10). Thus /= x — m^ is a number 4=0 
such that fg = for some g 4= 0. Such a number / is called a nilfactorf. 
Then A (/) = 0, and since gf= 0, A' (/) = (§ 6). Hence, by (41), 
W], .., w r are roots of the two characteristic equations. Conversely, 
any root o> of one of the latter, say S (<u) = 0, is one of the set a> lt ... , u> r . 
For, if w = x - we, then A (w) = by (41) and we can find a number 
y 4= such that ivy = 0. Now 

V[ = A' - C0;£ = W + jU^E, flj 5 11) - U)j, 

= »!« 2 ...i; r = ( )w + /» 1 /tt 3 .../i P e- 

Multiply this by ?/ on the right. Thus = ^ . . . fi r y. Hence one of 
the /t's is zero. "We thus have (Scheffers, I.e.) 

Theorem 1. For a linear associative algebra having a principal 
unit, the distinct roots of the rank equation R(u>) = are identical with 
the distinct roots of either characteristic equation. 

For example, the results in § 12 show that each characteristic 
determinant of the quaternion x + yi + zj + wk is 

{{X - a.) 2 + f + Z- + W 2 } 2 = {R (<o)} 2 . 

* Th. Molien, Math. Antiulen, vol. 41 (1893), p. 113. G. Scheffers, ibid., vol. 39 
(1891), p. 293, called it the characteristic equation of the system, and r the "Grad." 
Jt is often called the identical equation of the algebra. 

t B. Peirce, Amer. Jour. Math., vol. 4 (1881), p. 104; Weierstrass, Gott.Nach., 
1884, p. 395. 
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Under a transformation of units, let the rank equation 

satisfied by <d = x, be transformed into p (<» ; X t , T ijk ) = 0, so that p = 
for u) = X But R (<■> ; X, T m ) = for u> = X Unless the last equation 
is identical with p = 0, we obtain by subtraction an equation of degree 
< r satisfied by u = X. This equation is the transform of an equation 
of degree <r satisfied by w — x, contrary to the definition of r. Hence 
(Miss Hazlett, I.e.) : 

Theorem 2. The rank equation of a linear associative algebra is 
unaltered by every linear transformation of units. 

In the sense of § 17, the rank r is an invariant of the general 
associative algebra with n units, whereas the rank function i?(a>) is 
not a covariant. 

For non-associative linear algebras, there is an equation p (o>) = 
of lowest degree having x as a right-hand root (§ 15), called the 
right-hand rank equation. Then* p (<■)) divides & (to) or wS' («>), 
according as there is or is not a modulus. A similar definition and 
property hold for the left-hand rank equation. These equations are 
unaltered by every linear transformation of units. 

For example, in the commutative, but not associative, linear algebra with 
the units e, e u ..., e 5 , of which e is a principal unit, and 

«i 2 =«2, eie2=«3, e 1 e 3 =-e 2 , e 1 e 4 = e 5 , e 1 e i = e 3 2 = -e 4 , 
« 2 2 =«4, e 2 e 3 = -<? 5 , e 2 e i =e 2 e !l =e z e i =e 3 e- o = ei i = e i e b = e^=0, 

w = jtj e 1 + . . . + .('.5 «5 is a root of 

w. w 3 +.r 1 2 w 2 =0, 

but not of a cubic or quadratic equation. The general number x=x a e + w is 
therefore a root of 

.v.x 3 -4.r x i + (x 1 2 + 6x 2 )x 2 -2(x x l 2 + 2x s )x+(x i a;i 2 +x <) i ) e = 0. 

20. Complex ternary linear associative algebras with 
a modulus t. Consider a linear associative algebra, over the field of 
all complex numbers, with three units and the modulus e. Its rank r 
is 3 or 2. 

(I) First, let r = 3. There exists a number a such that 

R (a) = (a - X lt ) (a - V) (a - X 3 c) = 0, 

and such that a is not a root of a quadratic equation. 

* Trans. Amer. Math. Soc, vol. 13 (1912), p. 62, Cor. II. 

t E. Study, Gottingen Nach., 1889, pp. 243 — 7. Many computations there 
made or left to the reader are avoided in the exposition in this tract. Study gave 
no argument leading to (A), (B) in ease II. 
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(Ii) If the roots X. ll X 2 , \ 3 are distinct, set 

_(a — A 2 e) (a — A. s e) (a - A.^) (a — A. 3 e) (a — A.j «) (a — A 2 e) 

For a an arbitrary number, the sum of these e's will be proved to 
equal *-. If we replace a by A^e (i = 1, 2, 3), we see that \ 

e 1 + e 2 + e 3 =t (44) 

is satisfied. But an algebraic quadratic equation is an - - if it is 
satisfied by three values. Thus (44) holds. By the assc , ■ law, 
powers of a and hence the a-^e are commutative. Thu,. }•■, \ 
e^ has the factor R and is zero. Multiplying (44) on the riglu .■; 
we get «/ = «;. Hence 

e t ej = 0, e? = e t (i = 1, 2, 3 ; * 4=j) (45). y 

Finally, the e's are linearly independent. For, by multiplying 2ajgj = 
by e,- on the right, we get a } ej = 0, aj = 0, since e;=t=0. The resulting 
algebra (45) is evidently associative, and has 

R = 8 = 8' = (xi — co) (x 2 — (o) (x 3 - to). 
(I 2 ) If A 1 = A 2 4=A 3 , set Z= Ai-Xj and 

e 1 =-(a-X s e) (a - 2Aj € + V)/J 2 , 

e 2 = C (a - \ x e) (a - X 3 e), 3 = (a - A. x e) 2 // 2 , 

where c is any constant =t= 0. Each product in the first line of 

e 1 e 3 = e 3 e 1 = e t e s = e 3 e 2 = e 2 2 =0 -i , % 

has the factor R and is zero. By addition, e x + e 3 = e. Multiplying 
this on the left by e^, e 2 , e 3 in turn and on the right by e 2 , we get the 
relations in the second line of (46). The units are linearly independent 
since the products of '2,a i e i = on the left by e 2 and e 3 in turn give 
a 1 = a 3 = 0. The relations (46) for this associative algebra are un- 
altered if e 2 is replaced by te 2 . Here 

R = 8 = 8' = (#! — «)) 2 (x 3 — &>). 

(I s ) If K = K = A 3 , set e 1 = e, e 2 =a-\ 1 e, e 3 = (a- X x <r) 2 . Then 

e 1 e i = e i e 1 = e t , e 2 e 3 = e 3 e 2 = e 3 =0, e 2 =e 3 (47^ 

R = 8 = V = (x 1 -o,) 3 . 

(II) Next, let r = 2. Take e x = e, e 2 , e 3 as the units. Since r= 2, 
f = y«s + ««8 is a root of a quadratic £ 2 +2Z£+ Qie = 0, where Z is a 
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linear and Qi a quadratic function of y and z with fixed coefficients 
depending upon the y^ k . Thus (f — Ltf= Qe, where Q is a quadratic 
function of y, z. If Q is not identically zero it can be transformed 
linearly into yz or z 2 , neither of which is zero for (y, z) = (1, 1) or (1, 2). 
Hence we can find two linearly independent sets (y, z) for which Q =t= 0, 
and therefore three linearly independent units e, £ 2 - L 2 c, £ 3 -L s e, such 
that the squares of the last two are Q 2 e, Q 3 e, respectively, where 

Q 2 Q 3 * 0. Take E t = (ft - U «)/Q,* Then 

Ef = ; Ei = e (A). 

Br I if Q, and hence the square of ye 2 + ze 3 - Z«, is identically zero, 
wheie L is a certain linear function of y, z, we have only to subtract 
constant multiples of € from e 2 , e 3 to obtain new units for which 



e 2 2 = 



0, e 3 *=0 (B). 



(Hi) Consider case (A). Set 

E 2 E 3 = ae + PE 2 + yE s . 
Then E 2 (E 2 E 3 ) = (0 + ay) £ + (a + /3 y ) # 2 + y 2 ^ = JS'.'jEi = JSi, 

(E 2 E 3 ) E s = (y + a/3) € + FE % + (a + ySy) # 3 = E 2 Ei = # 2 , 
/8 2 = y 2 = l, a + /3y = /8 + ay = y + a/3 = 0. 

When the sign of E 2 is changed, that of y is changed. Hence we may 
set y = + 1. Changing if necessary the sign of E 3 , we may also set 

/8 = +l. Hence 

E 2 E 3 = — e + E 2 + E 3 . 

Set e 2 = E», e 3 = E 2 + E 3 . Then 

e 2 2 = «, e 2 e 3 = e s , e£-e 3 e 2 = e 3 , 
e 3 e 2 = re + se 2 + te s . 

Equating the two values of e 2 e 3 e 2 and the two values of e 3 e 2 e 2 , we get 
r = s,f = l, s (1 +t) = 0, respectively. For t= 1, e 3 <? 2 = e 3 , e 3 2 = 2e s , and 
e, /= e 2 + e 3 , Z 2 = e + 4e 3 are linearly independent, whereas the rank is 2. 

Hence <=- 1, 

e 3 g 2 = se + se2-0 3 , e 3 =Si + se 2 , 

(e 3 e 2 ) e 3 = 2se 3 - e 3 = e 3 (e 2 e 3 ) = e 3 \ e} = se 3 , 
so that s = 0. We have therefore the algebra 

e 1 e i = e i e 1 = e i , e 2 =e u e 2 e s = e 3 , e 3 e 2 = -e 3 , e 3 =0 (48), 
8 = IR, 8' = I'R, R = //', / = x x + x 2 - a), r = a?! - x 2 - a. 
Here, and in (49), R may be derived from S and 8' as in § 19. 
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(II 2 ) Finally, consider case (B). Let e, f denote e 2 , e 3 or e 3 , e t . 
Set ef=ae + be + cf. Then 

= i'j = e (ef) = ace + (a + be) e + <?f, c=a = 0, 

= ef={ef)f=(be)f=b\ b = 0, 

ei_e t = e i e 1 = e h ei = e 2 e s = e 3 e 2 = e} = (49), 

8 = 8' = 0, - oo) 3 , R = (x 1 - «)) 2 . 

No two of the five resulting linear associative algebras (45) — (49) 
with a principal unit are equivalent. They are characterized by the 
invariant r and the covariant 8 (to). 

The corresponding problem for 4, 5, 6 units has been treated*. 

21. Reducible linear associative algebras with a 
modulus. A linear associative algebra A with n units over a 
field F and with a modulus e is called reducible^ with respect 
to F if it contains p + q = n numbers e u .--,<%; E u ..., E q , linearly 
independent with respect to F, such that 

e t E, = 0, E jei = (i=l,...,p;j=l,...,q) (50). 

Any number of A is a linear combination of the e's and E's. Let 
the modulus be e. = e + E, where e is a linear function of e x , ..., e p , and 
E of E lt ■■■,E q . If wis, any linear function of e 1 , ...,0 p with coefficients 
in F, then x = xe = xe, since xE= 0, and x= tx = ex. Similarly, if X 
is any linear function of E x , ..., E q , then EX=XE=X. Next, 
a?].r 2 = x + X, where x x and x 2 are any linear functions of e u ...,e v . 
Multiply by E on the right. We get = X. Hence J the product 
of any two x's, is an x. Similarly, the product of any two X's is an X. 
Hence the numbers x form a sub-algebra s = (e 1 , ■ ■■,e p ) with a modulus e, 
and the numbers X form a sub-algebra 8 = (E u ..., E q ) with a 
modulus E. The algebra A is said to be decomposable into s and S, 
and is called their direct § sum, A=s + S=S+s. 

* Encyc. Sc. Math., vol. i, 1, pp. 401 — 3. For the irreducible algebras with 
six units, see G. Voghera, Denkschr. Ak. Wiss., Wien, vol. 84 (1908). 

t G. Scheffers, Math. Annalen, vol. 39 (1891), p. 317; vol. 41 (1893), p. 601. 
In Amer. Jour. Math., vol. 4 (1881), p. 100, B. Peirce defined a mixed (impure) 
algebra A to be one each of whose numbers is the sum of a number of a sub- 
algebra s and a number of a sub-algebra S such that the products eE and Ee of 
any numbers e of s and E of S are numbers common to s and S. In case zero is 
the only common number, the mixed algebra is reducible in the sense of the text. 

X Proved less simply by S. Epsteen, Trans. Amer. Math. Soc, vol. 5 (1904), 
p. 105. 

§ A mixed algebra is not always the direct sum of s and S. 
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Conversely, from any two linear (associative) algebras («i, ■■■,e p ) 
and (2?!, ..., 2? 4 ) over if with moduli e and i?, we obtain a linear 
(associative) algebra (e u ...,E q ) over if with the modulus e + E by 
postulating relations (50) and regarding e lt ...,E to be linearly in- 
dependent with respect to F. 

Scheffers gave the following criterion for reducibility : 

A linear associative algebra A with a modulus e is reducible if and 
only if it contains a number e + e such that e 2 = e, ex = xe, for every 
number x of A. 

That these conditions are necessary was proved above. That they 
are sufficient is proved by setting E= e — e and showing that A = s + 8, 
where s is composed of all products xe, and 8 of all products xE, x 
ranging over all numbers of A. We have 

eE=e(e-e) = e-e = 0, Ee = (e-e)e = 0, 

xe . yE= xy . eE = 0, yE .xe = y (Ee) x = 0, 

since ey = ye for any y in A . Also A = s + 8 since 

x = xt = x (e + E) = xe + xE. 

Finally, if the xe are expressible linearly in terms of linearly in- 
dependent numbers e x , ...,e p of the form xe, and the xE in terms of 
Ei, ■■■, E q , then e 1; . . ., E q are linearly independent. For, if xe + yE=0, 
the product by e on the right gives xe = 0. 

A component s of a reducible algebra A may be reducible or 
irreducible. Hence a reducible algebra may be decomposed into 
irreducible algebras. For example, algebra (45) is the sum of three 
irreducible algebras {e x ), (e 2 ), (e s ), and, by (44), its modulus is the sum 
of the moduli e lt <? 2 , e % of the sub-algebras. 

Concerning the uniqueness of decomposition, see end of § 61. 

22. Direct product of two algebras. Let s = (e l , ..., e p ), 

S=(E U ..., E q ) be two linear algebras over a field F, so that 

p <i 

6ie f =%y m e k , EiEj= %T m E k . 

k=l fc=l 

Proceeding* in a formal manner, regard e ik = e i E k = Ej ! e i , for i = \, ■■■, p; 
k=l, ..., q, as pq linearly independent units of an algebra P with 

* W. K. Clifford, Amer. Journ. Math., vol. 1 (1878), p. 350 ( = Coll. Math. Papers, 
1882, p. 266). If u 2 =l and u is commutative with every real quaternion q and Q, 
he called q + uQ a biquatemion (not Hamilton's biquaternion, a quaternion with 
ordinary complex coefficients). 



\\ 
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coordinates ranging over F, and set 

2> 9 
€ ik e jl = ^i e j ■ EuEi= 2 2 yijg^Mh € gh- 

0=1 ft=l 
Call P the direct* pivduct of s and S, and write P = s8= Ss. 

We may also obtain P by interpreting the coordinates x u ..., x p in 
i» = « 1 e 1 + ... +£^02, to be general numbers 

a-, = X fl Ji + . . . + X iq E q (JT's in F) 

of 8. Thus ir=JAft«ii!j («'=li ■••, p; k=\, ..., g). Or we may 
regard P to be an algebra of q units over the algebra s. 

For example, from the real quaternion algebra (1, i, j, k) and the 
real algebra (1, <J — 1), we obtain the complex quaternion algebra. 

If s and 8 are associative algebras, P = sS is associative. If s and 
8 have moduli e and E, P has the modulus eE. 

For this definition of multiplication of algebras and that of addition 
in § 21, the commutative, associative and distributive laws hold. 

Theorem It. If A is a linear associative algebra having the 
quaternion algebra Q as a sub-algebra and having the same modulus 1 
as Q, then A = QG, where G is a sub-algebra, with the modulus 1, of 
A such that every number of G is commutative with every number of Q. 

It is just as easy to prove Wedderburn's generalization : 

Theorem 2. If A is a linear associative algebra with the modulus e 
and the sub-algebra Q with w 2 units ePf (a,b = l, ...,»): 

*•=/• = «, fe = pef (51), 

where p is a primitive nth root of unity, then A = QG, where C is a 
sub-algebra, with the same modulus e, of A such that every number of C 
is commutative with every number of Q. 

The inverse of E a , b = e a f h is p ab E_ a ,_ h since (by induction) 

yV = p°V/ 6 (51'). 

If X is any number of A, the n 2 numbers 

tf*,A= 2 E~\ ub E c , d XE aih (c,d=\,...,n) 

a, 6=1 

* To distinguish it from the non-commutative "product" TLzyefEj of any two 
sets ~2,x i c i and SyjEj of numbers of an algebra. 

t G. Scheffers, Math. Ann., vol. 39 (1891), pp. 364—374. In place of this 
proof occupying ten pages, we shall give the short proof due to J. H. M. Wedderburn, 
Proc. Roy. Soc. Edinb., vol. 26, i (1905 — 6), p. 48, of a more general theorem. 
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are commutative with every number of Q. Indeed, 

n 

E r , a N , d = 2 fff «-•/-* E t , d XEa, h = 2 P ab - as e r -°f°-*E c , d XE a , b 

a, b=l a,b 

n 

a, = 1 

in which we have replaced the summation indices a, b by r + a, s + /?, 
respectively. We find at once that 

iy_l ei_i et _ ad-bc I/T-l 
•" c.d-O a,b-&e,d—P -& a,b- 

Summing for c, d= 1, . .., n, we get zero unless a and 6 are multiples 
of n, i.e. unless E a ,b = *, and then we get w 2 e. Hence 

%E- L c , d N c , d = n>X. 

c,d 

The set C of all numbers X, ju, ... of J. which are commutative with 
every X of A contains c, A, + /x, A./*, and hence is a sub-algebra with 
the modulus e. We saw that C contains every N Ctd and that X\s 
expressible as a sum of products of numbers E~\ d of Q by numbers 
N c , d of C. Hence every X of A is in the direct product QC. The 
product is direct since 

2 E-\ h y a , b = (y'sin<?) 

a, &=1 

implies that each y = 0. Since y is commutative with the E's, 
0=2 2 E~\ d E~\ b E Ct d y a , b = n*y m . 

a, b c, d 

To prove that y a$ = 0, we multiply the given relation by E a p and use 
the resulting relation in which y 0/3 is the coefficient of e = E~\ n . 

The complex algebra defined by (51) is equivalent to the complex 
matric algebra of § 4. Indeed, (51) are satisfied if 

e = e ia + e S3 +...+e M , /= e n + p-'e.^ + ... + p-c- 1 ) e nn . 
The algebra (51) is Sylvester's algebra of nonions if w = 3 (§ 13). 

23. Units normalized relatively to a fixed number. 

Given a number a = 2aj0j of any algebra whose coordinates are 
scala/rs, i.e. ordinary complex numbers, we can find a number 

and a scalar to such that 

ay = u>y (52). 
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NORMALIZED UNITS 



[(53) 



By (20) and the linear independence of the e's, necessary and sufficient 
conditions for (52) are 



2 yw c a f y ] -o>y t = 



(k=l, ...,»). 



The determinant of the coefficients of y u ...,y s is 3(o>), given by (40) 
with x = a. Hence S (<«) = is a necessary and sufficient condition for 
the existence of a number y =t= satisfying (52). 

For the general number x let 8 (w) = define o> as an A-valued 
function of x x , ..., x n , as in the theory of algebraic functions. Let 
« be a particular number x for which there are h distinct roots 
w 1 , ...,u> h of multiplicities m 1 , ..., m h . 

If y l is a second solution of (52), then cy + c 1 y 1 is a solution, where 
c and Cj are any scalars. Hence all solutions y are linear functions of 
certain t linearly independent solutions, which we take as the first t of 
our new units e^., ■■-. Then ae } = oi^ (j S t) give 



»ih (k = l, ...,n; j=l, ...,t) 
where, as usual, B M = 1, § Jk = (k+j). Then (§ 16) 



2 aiy iJk - 

i=l 



(53), 



3(o,) = 







u> 1 - 


OJ 


. 


. 









Wj — 0) . 


. 


n 

i=l 


= 















. 


. (J) l — 0) 











. 


. 



M 



in the first t columns of which all elements are zero except the 
diagonal elements u> 1 - u>, while M denotes the matrix of the elements 
in the last n-t rows and last n — t columns. Hence 

8(») = («!- mj\ M 1 = 

has «>! as a root of multiplicity m-, , where m^z^t. 

If m 1 = t, we proceed no further with wj (see the example in § 24). 
Next, let m-y > t. Then there exist numbers z = %Sjej =t= such that 



az = o>i2 + S e^ 
4=1 



i,j,k=l h=\ k=l 



(54): 



The coefficients of e k (k=l, ...,t) give equations which serve to 
determine the c*. Consider the coefficient of e s (£>£); in it the 
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coefficient of Sj(j ^t) is zero by (53), since k>j. We thus have 
the conditions 

n n 

2 S « i y s *Sj-«ii«i = (k=t+l,...,n). 

j=t+i i=i 

The matrix of the coefficients of the z's is the above ilif if <o = w l . But 
| M | = 0. Hence there exist *+*'(i' = l) linearly independent solutions 
z of (54), including the solutions e 1 , ..., e t of (52). Taking these as 
the first t+t' new e's, we find as before that 8 (<u) has the factor 
(ojj — tay+t\ If #<! = £ + £', we proceed no further with a^. But if 
#?! > t + 1', there exist solutions w =t= of 

(+«' 

it=i 

Ultimately we reach ^ linearly independent numbers 

a i, "ij ■■•, a i 
such that 

, aa 1 ( i > = a) 1 a 1 l i > + lin. func. of a x , ..,, a^- 1 ) (55). 

Similarly, if to; is a root of multiplicity m 3 , there exist % linearly 
independent numbers a,, a/, ..., such that* 

«a/'> = o^a/l + lin. func. of aj, . . ., a/ -1 ' (55'). 

These « = »?!+ ... + w;, numbers a/' are linearly independent. 
First, if 0.^ = 1, where 1=Cqo. x + ... + c J: a 1 (i: >, c s =t=0, then 

a> 2 a2 — aa 2 = wj, + I', = (<»i — o) 2 ) ^ + ^ , 

where I' is a linear function of «h, ..., a/*- 1 '. But ojl*' is not a linear 
function of those as. Next, if a 2 ' = co-. + £, multiplication by a on the 
left gives 

&> 2 a 2 ' + ga 2 = Ca> 2 a 2 + tu^ + I', 

Eliminating <x 2 ', we get 

ga 2 = (<Uj — <u 2 ) / + /', 

which was proved impossible if g 4= or g = 0. The general step of the 
proof follows similarly by induction. Hence the a/'> may be introduced 
as n units normalized relatively to a. 

By the proof leading to (55), if ax differs from ui x x by a linear 
function of o. lt a/, ..., then x itself is such a linear function. 

* For the case of associative algebras having a modulus, this was stated without 
proof by E. Cartan, Ann. Fac. Sc. Toulouse, vol. 12 (1898), memoir B, p. 17. 
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Occasionally we shall use the result similar to our first one : there 
is a number y 4= and a scalar <u such that 

yx = mj (56) 

if and only if 8' («>) = 0. 

24. Example. The algebra with the units e u ..., e 6 , such that 
«i«6 = ej, e 2 e 3 = « 1 , e 2 e 6 = e 2 , e 3 e 5 = e s , 

«4«1 = «D «4«2 = %, «4 2 = «4, «6«3 = «3; «6 2 = «6, 

while the remaining e^e,- are zero, is associative and has the modulus e = e 4 +e 6 . 
The conditions for xy=my are 

{Xi - a) y x + x 2 y 3 +x 1 y ii = 0, fa - a) y 2 + tf 2 y 6 = 0, 

(x 5 -a)y 3 +x 3 y s = 0, (,r 4 -a>)y 4 =0, (tf 6 -<»)y 6 = 0. 

The determinant of the coefficients of y 1 , ..., y 5 is evidently 

b (<o) = {Xi — of (x b - O)) 2 . 

For x=a = e 5 , # 5 =1, x i =0 (i'<5), and S (w) = has the roots 0, 1. 

If co=0, the five conditions reduce to y 3 =y s = 0. Since y u y 2 , y t are 
arbitrary, we may take e lt e 2 , e 4 as the linearly independent solutions y of 
ay=0. Next, if o> = l, the conditions reduce to yi=y 2 =?/ 4 =0, and we may 
take e 3 , e b as the linearly independent solutions y of ay=y. Hence e lt e 2 , e 4 , 
e 3 , e 5 are units normalized relatively to a = e . 



PART II 

REVISION OF CARTAN'S GENERAL THEORY OF 
COMPLEX LINEAR ASSOCIATIVE ALGEBRAS 
WITH A MODULUS 

25. Units having a character. If x is any number, § 23 
gives 

a (a^x) = («aj) x = (wjOj) x = a>! (a x x). 

Hence (end of § 23), a x x is a linear function of ctj, a/, .... Next, 

a (ajx) = (">ia/ + Adj) x = <D 1 (a^x) + lin. func. of a x , a/, .... 

Hence o.(x is a linear function of aj, o/, .... By induction, we see 
similarly that any a/ !) # is a linear function of a,-, a/ 

If c is the modulus, « = «! + ... + e„, where e,- is a linear function of 
the units aj, a/, .... By the preceding result, €,a/> is a linear function 
of Oj, a/, .... Hence 

3=1 

gives £l a 1 (*)=a 1 (*), £,o,« = C/+1) (57). 

Similarly, we have 

c*a,W = a,« ej a 2 ( j ) = 0"*2), ... (58). 
It follows at once that 

We shall call e x , ..., t h partial moduli of the algebra. 

Since eie^e^ not every a 1 ^e 1 is zero. After a suitable rearrange- 
ment of Oj, a/, ..., we may assume that 

«i«i, «i'«i, -,«i , *- 1, «i 0=1) (60) 

are linearly independent, while each a/Uj (k = p) is linearly dependent 
on the numbers (60) : 

a 1 M £l = C ,M« l£l + ...+c'V 1 a 1 M £l (h =p, ...,^-1). 

D. 3 
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In place of these units a/*) we introduce 

a 1 (' t ) = a/)-C (' t »a;-...-c<V 1 a 1 (P- 1 ) (k = p, ...,^-1). 

Now a^ e 1 = 0. Dropping the bars from these as, we have m^ linearly 
independent units a^ («=0, 1, ..., m 1 -l) such that 

B ,Wf 1 = (k=p,...,m 1 -l) (61), 

while the numbers (60) are linearly independent. 

The property that any a^x is a linear function of a 1( a{, ... 
evidently holds true also for the present a^). Set 

a^ = Vi + ■ ■ • + #m,-i<*i (m ' _1> . 

Since (a^) ^ = a^, we have, by (61), 

By the linear independence of the numbers (60), 

Ko= 1, #1 = 0, •■-, fcp-i — 0, 
a l£l = ai ->^ ai W + ... + * mi _ 1 o 1 (m '- 1) . 

Similarly, 

«i'«i = <*i' + A P ' a i (p) + • ■ •> a i (p_1) £ i = a i (p_1> + # 2 > (p ~ 1)a i <p) + • • .. 
The right members a 1} a/, ..., a^ -1 * of these equations, together with 
ojIp), ...,a l ^ mi ~ 1 \ evidently give m^ linearly independent functions of 
the a/*, and hence may be taken as new units. But, by (61), 

«i e i = a i*i = «i , a/ ej = a/, . . . , a^"' 1 ) € x = a^" 1 ). 

Dropping the bars from these a's, we have (61) and 

«i £ i = a i , a i' e i = a i, ■■-, a i p ~ 1) *i = a^" 1 '. 

Since e^ = by (59), if i 4= 1, 
a 1 €j=(a 1 e 1 )£ i = a 1 (e 1 e i ) = 0, <x 1 'e» = 0, ..., a^'e^Q (**l). 

Hence if i? is any one of the numbers a u a/, ..., a^ -1 *, 

!?£! = ■»?, 1)^ = 0, ^v = v, *iV = (*'=t=l) (62), 
the last pair from (57). These hold also for -q = e 1 by (59). 

If p = m 1 , the r/'s include all the a x W. But if p<m 1 , a/'ea 

a^€ h are not all zero, where h is any fixed integer =p. For, if so, 
o 1 (*> = a 1 (*>£ = oj^eu contrary to (61). Suppose first that not all of the 
a^e 2 are zero. Then the argument beginning with (60) is repeated 
for a^, ..., a/™ 1-1 ' in their relation to e,. Thus if ■>/ is any one of 
certain q>0 numbers a^ p \ ..., a 1 (p+9_1 >, 

n*t = y, V^i = (i*2), eiV = V, ««f = (i=¥l) (63), 



§ 25] UNITS HAVING A CHARACTER 35 

the last pair from (57). We proceed similarly until the set 

' (mi-l) 

is exhausted. 

An analogous distribution of the a 2 < 1 ' into sets of rfs may be made, 
and likewise for the a A (i) . We may assume that e 2 is one of the rj's 
coming from the a 2 ®, etc. 

Any t\ in (62) is said to have the character (1, 1) ; any -q in (63) 
the character (1, 2). In general, -q is of character* (a, /?) if 

e ( r) = (i±*), W = r), •>?£; = 0'*^), ijep = V (64). 

In particular, e { is of character (i, i). 

Theorem. We can find n linearly independent units ^, ...,«», 
■>h> ■■■, Vn-h each, having a definite character. 

For example, in the matric algebra of w 2 units e v in § 4, the 
«i = % (i = 1, •••, w) are the partial moduli, and e# is of character («, j) 
in view of (14). 

Any number y\ is said to be of character (a, /?) if and only if it 
satisfies relations (64). The sum of two numbers of like character has 
that character ; the sum of two numbers of unlike character has no 
character. For, if -q has the character (a, /3) and rj the character (y, 8), 
(rj + 7]') ep = r] + 1) or 17, according as /J = 8 or /3 4= 8 ; while 

£ « (v + V) = V + V or V, 
according asy = aory*a. 

26. Example. We shall find the character of each of the normalized 
units in the example of § 24. Here A = 2, e 1 = e 4 , e 2 = e 6 . Then 

f 1 e 1 = e 1 , f2 e i = °. «i f i = °; «iea=«n 
fl e 2 = e 2 , f2 e 2 = 0, 0^ = 0, «2«2 = «2i 
eie 3 = 0, € 2 e 3 = e s , e 3 e t =0, e 3 e 2 =e 3 . 

Hence e x is of character (1, 1), c 2 and e 3 are of character (2, 2), e^ and e 2 of 
character (1, 2). 

27. Theorem. 7%« product of a number 17 0/ characteo- (a, /3) 
&y a number 1/ 0/ character (y, 8) zs zero «/ /8 4= y, amrf «'s e^te- aero or 
«'s a number of character (a, 8) if P = y. 

* Introduced by G. Scheffers, Math. Ann., vol. 39 (1891), p. 313, in connection 
with algebras without a quaternion sub-algebra. The present proof of the general 
-theorem is an amplification of that by Cartan, I. c, p. 19. 

3—2 
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We have i a -q = r)£ fi = -q, e y T)' = i)'€ s =r)', 

Hence, if /8 #= y, 17V = since cp t y = . If /? = y and r\rj =t= 0, then 17V is 
of character (a, 8). 

28. The sub-algebras 2*. The product of two numbers of 
character («', z) is of character (i, i). In view also of the remark at 
the end of § 25, all of the numbers of character (i, i) of the initial 
algebra 2 form a linear associative sub-algebra 2» with the modulus e,, 

7%e characteristic equation* for 2i Aas a single ra?£ awrf «fe 
multiplicity is the number m of units of \. 

For, if it had two or more distinct roots, S x would have at least 
two partial moduli c/, t" (§ 25). Set 

a = x-l e/ + x-l' €/' + ajjtj, + . .. + ;T;,€ft, 
where the ar's are arbitrary scalars. Then 

a«i' = #/ e/ , ae x " = a^" Ej", «c 2 = «2 £ 2 , • • ■ ) « £ ft = A € a • 
Hence (§ 23) the characteristic equation of a for 2 has the distinct 
roots x-l, x", x 2 , ...,x h , whereas the number is ^h. 

29. Choose the units e f of 2j so that e x is the modulus tj. As 
just proved, the characteristic equation of a; = 2^^ is (u>-£)™ = 0, 
where /=2ci«i. Taking x = e 1 , we have <o = l, l = <h, whence c 1 =\. 
Take as new units «- 1( % = ei-Ci^ (* = 2, ..., »w). Then 

« = «/£!+ Sarfiji, 

where #/ = Z. For the algebra in the new units, the characteristic 
equation of x is (<o-x 1 ') m = 0. Hence the characteristic equation of 
any linear combination of 172, ...,r] m has no root other than zero. 

30. Nilpotent numbers. A number is called nilpotentf if 
some power of it is zero. Let 17* = 0, y =t= 0, and call w any root of the 
characteristic equation of 17. There exists (§ 23) a number y 4= such 
that i\y = ay. Multiply by if' 1 on the left. Thus 

= inrf'^y = (i)i7* -2 (toy) = <u 2 rj k ~ 3 (my) = ... = <n k y. 

Hence <d = 0. Conversely, if the characteristic equation of 17 has all 
its roots zero, a power of t) vanishes by Theorem 1, § 15. Hence 

* The prefix "right hand" will often be omitted. 

t B. Peirce, Amer. Journ. Math., vol. 4 (1881), p. 97. The name Wurzel da- 
Null was used by Frobenius, Sitzungsb. Ah. Berlin, 1903, p. 635; pseudo-nul by 
Cartan, I.e., p. 21. 



§ 30] NILPOTENT NUMBERS 37 

a number is nilpotent if and only if every root of its characteristic 
equation is zero. Similarly, or by Theorem 1 of § 19, every root of 
the left-hand characteristic equation of a nilpotent number is zero. 

31. Theorem. As the units of 2j we may take its modulus ■=, 
and m — \ nilpotent numbers i\ such that any linear function of tlie rfs 
is nilpotent. 

This follows from the result in § 29. 

32. Normalized units. In view of the last theorem and that 
in § 25, we may take the n units of any algebra to be the partial 
moduli t'i, ...,«/, and n — h nilpotent numbers each of a definite 
character. Note that any number of character (a, /3), a + j3, is 
nilpotent, since its square is zero. 

33. Examples. In the algebra considered in §§ 24, 26, the sub-algebra 
2 2 of numbers of character (2, 2) has the two units e 2 an d <%, of which e 2 is the 
partial modulus. For x — e 3 , the formula in § 24 gives 8 (<u) = (» 6 . Thus e 3 is 
nilpotent in the main algebra 2. We have e 3 2 = 0. Similarly, e x and e 2 ar e 
nilpotent. Hence the normalized units of 2 are c t , e 2 and the nilpotent 
numbers e t , e 2 , e 3 . 

As an instructive example, the reader may show by means of the general 
theory that the algebra of complex quaternions is equivalent to the matric 
algebra of four units [take a = i in § 23]. 

He may treat also the algebra (e 1; ..., e 4 ) where 

«i«4 = «i, «2«3 = «2> e 3 e l =e 1 , e 3 2 = e 3 , e 4 2 = e 4> e i e 2 = e 2 , 
while all further products of two units are zero ; the modulus is e 3 + e t . 

34. Theorem. The product of any nilpotent number r] of 
character (i, i) by any number u of the same character is nilpotent. 

For concreteness, take i-l. Then the product t)u is of character 
(l, 1) and hence is in algebra 1 X . By § 31, 

tju = aci + •»/ (a scalar, rf nilpotent). 
Since ^ = -q, we have 

rfu = arj + r]-r\ . 

Let m be the least positive integer for which rj m u = 0. If m = 1, the 
theorem is true. If m, = 2, multiply the preceding equation by y m ~* 
on the left. Thus 

,f*-y = (-a)7f- 1 , 5 j m - 1 =t=0. 

Hence a = since V is nilpotent (end of § 30). Thus f\u = -q. 

In the example in § 26, § 33, e 3 is nilpotent, e 3 and e 2 are of 
character (2, 2), and e s ^ = e 3 is nilpotent. 
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ALGEBRAS At OF FIRST CATEGORY 



[(65) 



35. Separation of algebras into two categories. An 

algebra is of the first category if the determinant A (x) of its general 
number Sa^ is the product of n linear homogeneous functions* of 
X\ , . . - , x n . 

An algebra is of the second category if A (x) has a non-linear 
irreducible factor/^, ...,x n ). 

A binary algebra is of the first category since a homogeneous function of #, 
and $2 is a product of linear functions. The five types of ternary algebras 
(45) — (49) are of the first category, since for each A (x) = 8 (0) is a product of 
linear factors. 

The algebra of complex quaternions is of the second category, since (§ 12) 
A(^) is the square of the irreducible function x 2 +y 2 -\-z 2 + w i . We may also 
employ the equivalent matric algebra of § 4. By (16), (17), 
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A (™)= „ n ^ n = n a „ ,, (65), 



while a general determinant of order two is irreducible. 

We shall later (§ 46) prove that an algebra is of the second category 
if and only if it has a quaternion sub-algebra. It will then follow that 
the above classification into algebras of the first and second categories 
(Cartan, I. c, p. 24) coincides with thatt of algebras into those without 
and with quaternion sub-algebras. 



Algebras .4, of the first category. 

36. Theorem. Tlw sum of two nilpotent numbers of A x is 
nilpotent. 

The distinct roots of the characteristic equation of x = 2# 4 ' f are by 
hypothesis of the form 

u> i = a n x 1 + ■■■ +a in x n (i= 1, ..., h), 

where the as depend only upon the constants of multiplication y m . 
Hence the roots of the characteristic equation of x + x are 

^(Xt+Xt) + ... = o)i + a)/. 

With coefficients in F, in case we are treating algebras over a field F. Since 
the u's are now in F and since the work in §§ 36—39 is purely rational, we obtain 
normalized units (§ 39) with coordinates in F ; cf. ex. in §§ 26, 33. 

t G. Scheffers, Math. Ann., vol. 39 (1891), p. 305 : Quaternionsysteme, Nicht- 
quaternionsysteme. Th. Molien, ibid-, vol. 41 (1893), p. 83. 
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If x and x are nilpotent, each u> f = <o/ = 0, and x + x' is nilpotent. 

By § 32, any number of A x is of the form 

x 1 € 1 +... + x n e h + yth + . . . + y k -q k (66), 

where the e's are the partial moduli and the 77's are nilpotent numbers, 
each with a definite character. Since 

(%& + ... + x h e h )e t = Xfy, 

the characteristic equation of (66) has the roots x u ..., x h and hence 
(66) is nilpotent if and only if x lt ... , x h are all zero. 

37. Theorem. The product of any nilpotent number of A x by 
any number u of A x is nilpotent. 

It suffices to prove that %m, . . . , rj k u are nilpotent. 

Consider an t) of character (1, 1), and express u as a sum of 
components each of a definite character. The product of i\ by a com- 
ponent will be zero or of character (1, J), j > 1, and hence a nilpotent 
number (§ 32), unless the component be of character (1, 1). In the 
latter case also, the product is nilpotent (§ 34). 

Consider an t\ of character 4= (i, i), say (1, 2). As before it suffices 
to take u of character (2, 1). Then t]u is of character (1, 1) and 

V)U = (Kj + £, 

where a is a scalar and £ a nilpotent number of character (1, 1). If 
a = 0, the theorem is proved. Henceforth, let a =1= 0. Then (§ 34) 

where & is a nilpotent number of 2 X in § 28. By induction, 

(vu) m = a m € 1 + i m , 

where £ m is nilpotent. If u-q is nilpotent, its »wth power is zero, 
where m is a certain integer. Then 

o = v {u-nT = (vu) m v = <* m v + Lv, 

since «i^ = i7, y being of character (1, 2). Thus — a m is a root of the 
characteristic equation of £ M . This is impossible since a =t= and £ m is 
nilpotent. Hence u-q is not nilpotent : 

Urj = a'e 2 + £', 
where a' 4= and £' is nilpotent of character (2, 2). 

If v * is of character (2, 1), then yfo 4= 0. For, if rfo = 0, 
= u (rfo) = (urj) v = a'v+ £v, 
whereas —a' is not a root of the characteristic equation of the 
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nilpotent number £' since a' is not zero. liv lt ..., v t form a complete* 
set of linearly independent numbers of character (2, 1), then -qv-^, ..., r)v t 
are linearly independent and of character (1, 1). Indeed, 20*17% = 
implies -qv = 0, where v = Sc^. 

If w =t= is of character (1, 1), then uw =t= 0. For, if uw = 0, 
= (jiu) w = aw + fw, 

whereas — a is not a root of the characteristic equation of the nilpotent 
number £. If w x , ..., w T form a complete set of linearly independent 
numbers of character (1, 1), then uw u ..., uw T are linearly independent 
and of character (2, 1). Indeed, 5c j mw < = implies uw = 0, w = %c i w i . 
By the first result, t s t ; by the second, t ^t. Hence r = t and 
■qv lt ..., •>?*( form a complete set of linearly independent numbers of 
character (1, 1). Hence there exist scalars d t such that 1diqVi = *i- 
Thus rjv = e 1 for v = %d{Ci. Here f] is of character (1, 2) and v of 
character (2, 1). Hence 

(v + v) (e x + v) = £i + v. 

The characteristic equation oi v + v has therefore the root unity, 
whereas it is the sum of two nilpotent numbers of A x and hence is 
nilpotent. The assumption that a =1=0 has therefore led to a contra- 
diction. 

By reversing the order of the factors in our products, we see that 
the product of any number of A x by any nilpotent number is nilpotent. 

Corollary. The nilpotent numbers of A x form a linear associative 
algebra iV without a modulus. 

If it had a modulus -q, then would -qu = u, whereas unity is not 
a root of the characteristic equation of the nilpotent number -q. 

An algebra is called nilpotent if all of its numbers are nilpotent. 

38. Normalized units of a nilpotent algebra. 

Theorem. In a nilpotent algebra N, linearly independent units 
Vi) •••>%! eac h °f a ^finite character t, can be chosen so that the product 
of any two units tji and -qj is a linear function of the units -q whose 
subscripts exceed both i and j. 

If k = l, V! 2 = a-q x , where a is scalar. Since a is a root of the 

* Any number of character (2, 1) is to be a linear function of v lt ..., o t with 
scalar coefficients. The basis of the definition is the result at the end of § 25. 

t This supplement concerning character applies to algebras N contained in an 
algebra with partial moduli. 



§ 38] NORMALIZED UNITS OF A NILPOTENT ALGEBRA 41 

characteristic equation of the nilpotent number ^ we have a = 0. 
The theorem is thus true for k = 1, since it states that %* is a linear 
function of the (non-existing) rj's whose subscripts exceed 1, and hence 
that V = 0. 

Assuming that the theorem holds for nilpotent algebras with fewer 
than h units, we shall prove it for an algebra N with k units e x , ... , e k . 

Lemma. There exists a number u of N for which 

eiW = 0, e 2 u = 0, ..., e k u = (67). 

Among all of the numbers u (including certainly a power of gj) for 
which e x u = 0, there may be some making e 2 u = 0, some making also 
e 3 u = 0, etc. Suppose that the Lemma is false. Then none of these 
w's satisfy (67). Hence there is an integer m < k for which 

e^u = 0, e 2 u = 0,..., e m ii = (68) 

have a common solution u + and such that no common solution u 
makes eu = 0, where e is any number of N, linearly independent of 
e u ■•., e m . Any linear combination of solutions of (68) is a solution. 
Hence we may assume that u lt ..., u n form a complete set of 
linearly independent solutions of (68). For j g m, (e^j) u is zero for 
every solution u. Hence e»% is a linear function of <? 1; ..., e m . Thus 
e lt ..., e m are units of a nilpotent sub-algebra iV x . Since m<k, the 
hypothesis for our induction shows that our theorem holds for N' 1 . 
Hence, if i g m,j g m, e^ is a linear function of the e's whose sub- 
scripts exceed i and j, but not m. 

Let v be any number 4= of N. Either v is a linear combination 
of u lt ..., u n , or there exists a number t] oj N-l such tliat rjv is a 
linear combination 4=0 of u u ..., u n . For, if i^m, e i e m =0, as just 
proved, so that e t (e m v) = and e m v is a linear combination of the 
independent solutions %,..., u n of (68). If e„,v*0, our italicized 
statement is proved. If e m v=0, every e t e m -i v = (is, m), since e i e m - 1 
is a multiple of e m , as just proved. Thus e m - x v is a linear combination 
of u u ..., u n . Hence our italicized statement follows unless possibly 
each e % v == ; but then * itself is a linear combination of u lt ..., u n . 

Taking e, M u± as v, our italicized result shows that either e m ^u x or 
some t] times it is a linear function =t= of u u ... , u n . In the respective 
cases take £i=e m+1 or ye m+1 . Thus 4*«i=t=0. Since £ x is nilpotent, 
t, x Ux 4=«Mi, where s is scalar. Hence, by a change of notation of the w's, 
we may take ^ 1 u 1 = u 2 . 

For this new u 2 , take e m ^ x u^, as v in our italicized result. Thus 
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£2 = «m+i or rj'e m+1 has the property that &m 2 is a linear combination =t= 
oi Ui, ■■-, u n . If £ 2 « 2 be a linear function of ih, w 2 , we have 

tllh = «2, 4«2 = «8 , ■ ■ ) fp-lMp-1 = «p, £p«j> = *1«1 + • • • + \U p (69), 

for/> = 2, where the scalars A. a , . .., ^ p are not all zero. In the contrary 
case, we may take ^u 2 = u 3 . Proceeding with u s , we obtain a number 
£ 3 such that £3^3 is a linear function 4=0 of u lt ..., u n . If it involves 
only Wj, w 2 , w 3 , we have (69) for^ =3. If not, we take Uu 3 = u 4 , etc. 

We may set Ai = 0, ..., A. s -i = 0, X s 4=0, where s is a certain integer 
2; 1. Set 

' = Cpip-l •■■ 4a+i£s — "-pCp-1 ••■4s - --- — ^-s+sts+lts - ^s+lts- 

Multiply by w s on the right. By (69) the product is 

£pU p — \U P — ... — A. s+2 M s+2 - K+lU s+ i = A. S M S . 

Thus lu s = Kit e . But Z is nilpotent and A g =t=0. Hence the supposition 
that the lemma is false has led to a contradiction. 

Let therefore %, ..., a,(»£l) form a complete set of linearly 
independent solutions u of the system of equations (67). Let 77 be 
any number of N. Then (ejU^) y = 0, so that ucq is a linear function of 

Itrl, ..., U n '. 

UiV = «fl«l + • • • + UinUri- 

\iu = "ZciUi, the conditions for urj = pu are 

n n 

2 c i a il -c 1 p = Q, ... , 2 Cia ia -c n p = 0. 

i=\ i=l 

Let p be a root of 

a u — p a a ... a nl [ 

=0. 

(&ln ^2n * - - ^nn P I 

Then the determinant of the coefficients of c 1; ..., c n in our n equations 
is zero, which therefore have a set of solutions c z , . . . , c„ not all zero. 
By ui) = pu, p is a root of the second characteristic equation of the 
nilpotent number 77. Hence p = 0. Given any 17 in N, we can therefore 
find a linear combination u + of u u ..., u n such that ur) = 0. 

Apply this result to rj = e 1 . Hence there is a linear function w*0 
of «!, ...,«„ for which ue 1 = 0. Some of the solutions u of the latter 
may make ue 2 = 0, some also ue s = 0, etc. Hence there exists an integer 
mgi such that 

ue 1 = 0, ue. 2 = 0, ..., ue m = Q (70) 

have a common solution u which is a linear function =t=0 of u lt ..., u n , 
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but no such solution making also we = 0, where e is a number of N, 
linearly independent of ^ , . . . , e m . By a change of notation of th ,...,«„ , 
we may assume that u^, ..., u n . form a complete set of linearly inde- 
pendent solutions of (70). 

We shall assume that m < k. and prove that a contradiction results. 
For i&m, u(eiej) = for every solution u of (70). Hence ^e,- is a 
linear function of «i, ■■■,e m , which are therefore the units of a sub- 
algebra iVj, to which our theorem applies. If v is any number =1= of A~, 
either v is a linear combination of u,, ..., it* or there exists a number rj 
of N x such that vrj is a linear function 4= of u-^, ..., u n ,. For, if i £ m, 
e m ei = 0, (ve m )ei = and ve m is a linear combination of «i, ..., w n >. If 
ve m =t=0, the italicized statement holds. If zero, ve m _- L e l = (i^ni), 
since e m _ x et is a multiple of e m . Thus ve m ^ is a linear function of 
u x , ...,u n .. Taking u i e m+1 as v, we obtain, as in the proof of the lemma, 
a 4 for which m^ + sw,, thence u l £, l = u. 1 , etc. We obtain (69) with 
u£i in place of &M;, and then the contradiction u s l = X s u s . Hence 
m = k, so that there exists a solution u =1=0 of (67) and (70), whence 
ut = tu = for every number t in the algebra N. 

This u is a sum of numbers u of definite characters. If ■>? is of 
character (a, /3), urj is a sum of products u'y) each zero or of a definite 
character. Since wq = 0, each v!i\ = 0. Similarly, each rju = 0. 

We introduce as new linearly independent units %, %, ■■■,rj k , where 
% is one of the u, such that each i) has a definite character. Then 



ViVk = VhVi = 


(i=l,..., 4) (71), 


k 

ViVj = 2 yijsVs 
s=l 


(i,j=l,...,k). 


the units 4, •• 


, 4-i such that 


fc-i 


(i,j = l, ...,k-l). 



For X, f*., v all less than k, (44) 4 = 4 (44). Indeed, i?a^ = 17' + 07*, 
where rj is the same linear function of %, ..., %_i that 44 is of 
£1, •••, 4-i- But (jikV^Vy = VVv, so that its part free of rj k is the same 
function of 17,, • ■., ^-i that (44) £* is of 4, • •-, 4-i- Similarly, the 
part of ^(vVx) free of % is the same function of ■ft, ■■■,Vk-i that 
4(4£»0 is of 4, •■•,4-1. Since the products of the rfs are equal, 
those of the £'s are. Hence the £'s are the units of a linear associative 
algebra. 

Since ■>-,■&, = (*', s= 1, ..., 4) by (71]), the elements of the kth row 
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of the characteristic determinant (40) of the >7-algebra are 0, . . , 0, - w. 
Since y te -„ = (j, s = 1, ..., k) by (71 2 ), the minor of — <o is the 
characteristic determinant of the ^-algebra. Hence every number of 
the latter is nilpotent. Since the theorem applies to this ^-algebra, 
we may suppose that new £'s have been introduced such that, if i, j, s 
are less than k, y# s = unless s>i, s>j. As just noted, this result 
holds also if i = k or j = k. Hence Vi , • ■ • , Vt satisfy the requirements of 
our theorem. 

39. Normalized units of an algebra A, of the first 
category. In view of the last theorem, the result at the end of 
§ 25, and the remark in § 36 on the units, we have the 

Theorem*. If in the characteristic equation 3(<u) = 0/or A u <o is 
an h-valued function of w lt ..., x n , we may choose as normalized units 
"'n •■■! e fc> Vu •••, Vk, where each rj has a definite character, ej 8 = e ; , 
e t ej = (i 4=y), while rj a rj b is a linear function of those ~qs whose subscripts 
exceed a and b and have the same character as rj a rj b . 

Conversely, any such algebra is of the first category. 

To prove the converse, arrange the n units in the following order : 
first t-j ; then the units % of character (1, 1), (2, 1), ..., (h, 1) in 
ascending order of their subscripts i ; then e 2 and the units % of 
character (1, 2), (2, 2), ..., (h, 2) in the order of their subscripts i; etc. 
Let £i, ..., £ n be the units thus arranged. Let n a ^ be the number of 
units -q of character (a, jS) and set 

M,S = 1 + «i/3 + «a3 + • • ■ + «/i/3 ■ 

The characteristic determinant of z = z x t,\ + ■■■ + z n t, n is (40) : 
Ssjyin-o 2s i y 121 ...2z,-y tal 



8(«) = 



(72). 



2Ziyn n zZiyi^ n ...2iZ^yi nn — 

The elements which lie simultaneously in one of the first n x rows and 
last n — n x columns are zero, since 

y,\/x = (i - 1, • ••, n ; ^ > «i ; /■<■ = ni). 
Indeed, for such a set of subscripts, ^ is of character (»1), £*. of 
character (•S), 8> 1, &£ A is zero or of character (•S). Hence in 

n 

ttt>L= * yv^tfi (73), 

11 = 1 

* G. Scheffers, Math. Ann., vol. 39 (1891), p. 293. He took a definition of 
algebras Ai different from the definition we have used following Cartan. 
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£p (/ig«i< A) does not occur. Hence its coefficient is zero. Thus 
8 (w) has as a factor the minor whose elements lie in the first n^ rows 
and first Wj columns. Similarly, it has w 2 -rowed, ..., %-rowed minors 
as factors. 

In the M^rowed minor all of the elements above the main diagonal 
are zero, while the element in the Ath row and main diagonal is x t — a>, 
where (t, 1) is the character of £a. First, let 1<\S%, l<(iSti„ 
so that & , ^ are Vs. Then if & is an »/, y;^ = if //. S A, by the 
above theorem* But if £ s = « ( and U is of character (a, 1), £ 4 £ x = or 
£a, according as a=M, a = t, so that 7,^ = if /u.=t=A, and yya. = or 1, 
according as a =1= t or a = t. Second, let /* = 1, so that £/* = ^ . There 
is no «, in the sum (73) if £,- and £\ are both Vs. Next, let & = t ( , so 
that &£* = () or £x, according as £\ is not or is of character (l») ; thus 
■=i occurs in the sum (73) only when A = t = 1. Since e^ = e 1( y fll = 
(* > l).7ui = l- Finally, if ^(ASt!]) is an e, it is e u and the sum 
(73) contains e x only when it reduces to the preceding case t 1 i 1 = e 1 . 
Third, if A = 1, y lA(1 is below the main diagonal unless /n = 1. Hence in 
our minor, all elements above the main diagonal are zero and all in 
the diagonal are zero except the ya\ for which & = £« and &. is of 
character (£, 1), and these y's are unity. Hence if z be given the 
former notation (66) we have the result at the beginning of this 
paragraph. Thus the w^rowed minor equals 

h 
fa-a) n(ff,-ai)»<i a 

f=l 

the first factor coming from e,. Similarly, 

h 

0r a -o>) n (« t -a))"« 

is the value of the ra 2 -rowed minor, etc. Set 

n t ' = l +n a + n a + ... + n m . 

Hence t 

S (a.) = (*, - o.)"i' (ar, - »)V ...(#„- »)■»' (74). 

For example, if the units are * t , ijj, t 2 , >?2i where t^ is of character (1, 1), 
J7 2 of character (1, 2), we have an associative algebra for which the character- 
istic determinant of x 1 e 1 +y 1 i] 1 + x 2 €^+y i r) 2 ' s 

* The f A and hence all of the units of the sum (73) are ij's of character (»1), 
the relative order of which was not changed by our rearrangement of the units, 
t The conclusions of Cartan {I.e., §§ 39, 40) are erroneous. 
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>(-) 



Xy — tO 







y x x x - a> 

Xa — m 



= (x y — o>) 3 (r 2 - a). 



y 2 x 1 — a 

As a check, note that »/ = 3 > n 2 =1 > h J inspection of the units. 

Since the roots are linear functions of the x% the algebra is of the 
first category. Since x x , ..., x h are independent variables and since 
8(<o) is a covariant (§§ 16, 17), we conclude that »/, ..., %' are unaltered 
by a linear transformation of units which replaces algebra A x by one 
with normalized units* By using the order (1, 1), (1, 2), ..., (1, h) ; 
(2, 1), ..., (2, h), ..., we see that the exponents th, ..., n h in S'(w) are 
unaltered by transformation. 

Moreover, each n^ has the last property (see Cartan, I.e., p. 36). 

There is an extensive list of papers relating to the determination 
and classification of algebras of the first category (Encyc. 8c. Math., 
vol. I, 1, p. 425). 

Algebras A 2 of the second category. 

40. Properties of the characteristic determinant for A*. 

We shall employ the normalized units e it t) g of § 32. A linear com- 
bination of the nilpotent units %, ..., t) k need not be nilpotent. 

Arrange the units in the order &,..., Cn as in § 39. The first 
property of determinant (72) holds also here: S = 8 1 S 2 ... S A , where o\ 
is the minor composed of the elements in the first n x rows and columns 
of 8, etc. 

In (73) set i=l, A < n x . Then £\ is of character («1). Since & is 
the partial modulus e„ we have £ x £\. = or £\ according as the character 
of U is (a, 1), a>l or (1, 1). Hence yiv = unless /u = A and & is 
of character (1, 1). Thus z x occurs only in the main diagonal of o\ 
and there only in the first w n + 1 terms (with coefficient unity). Simi- 
larly, s ni + i, the coefficient of &,, occurs only in the main diagonal and 

* But under the transformation each e^ may be increased by a properly chosen 
nilpotent number. For example, if h = 2, k = l, and 771 = 7; is of character (1,2), 
the multiplication table is 

This is unaltered if we replace ei by ei' = ei + tj, e 2 by e 2 ' = e 2 - v- 

Various writers have overlooked this possibility (see end of § 61). 
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there only in m 21 terms (with coefficient unity), etc. Using the second 
notation (66) for z, we see that x lt x%, ..., x h occur only in the main 
diagonal of S x and that each element of the diagonal contains one and 
but one of these x's (with coefficient unity). Thus every element of 
Sj is linear and homogeneous in 

xi =X 1 -a>,..., X h ' = X h - 0), y x , . . ., y k (75). 

Hence 8i is homogeneous in xi, ..., y k . 

For brevity we shall say that y t is of the same character as ■>?; and 
xl of character (i, i). If, in (73), £< is of character (a») then y = 
unless £><• is of character (a»). Conversely, if ^ is of character (<x») 
then -y = unless & is of character (a»). Hence the variables z t of 
character (a«) enter the same rows of the determinant S x . Hence S x is 
homogeneous and of degree n n or w al + 1 in the s t of character (<*•), 
according as a > 1 or a = 1. 

Similarly S L is homogeneous and of degree n al or n al + 1 in the 
variables of character («a), according as a> 1 or a = 1. 

Let 3 (<u) = P" 1 ■ . ■ Pi\ where Pi,..., Pi are distinct irreducible 
functions of their arguments (75), the degree of P { in o> being d f . 
Then d x + . . . + d t = h, if 8 («>) = defines o> as an h- valued function of 
the x's and y's. For y 1 = 0, . . ., y k = 0, we saw that S (a>) reduces to the 
product (74) of its diagonal elements. Thus P t reduces to a product 
of d t factors xj — <a. The resulting %d t linear factors are x x -v>, ..., 
x h — u in some order. Hence no one appears twice in the same P t or 
appears in different P's. We may thus set 

(P 1 ) v = = (x 1 -m) ...(x p -u>) =Xi ...X p ' (76). 

The factor S x of 8 is homogeneous in the variables of character (a«). 
Hence each irreducible factor P x of S x is homogeneous in these variables. 
To find its degree in them, it suffices to examine one term (76), which 
is linear and homogeneous in the variables of character (a«). We have 
therefore the 

Theorem. The irreducible factor P x of the determinant <5 X is linear 
and homogeneous in those of its arguments (75) whose characters are (1»), 
linear and homogeneous in those of characters (2»), ..., and in those of 
characters (p*) ; likewise for the variables of characters («1), ..., and for 
(»p). No further variables occur in P x . 

41. Example. In the matric algebra of four units e^ of § 4, e y is of 
character (i, j). The characteristic determinant of 

X n e n +# 12 ei2 + #21*21 + #22«22 
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#11 — #]] — GJ, #22 — #22 ~ a> ' 



is, by § 35, the square of 

#]l' #J 2 

°l — \ I 

I #21 #22 

Hence P\ = bi is linear and homogeneous in # n ' and x n of characters (1»), also 
in x 2 i an d #22' °f characters (2»); also in # n ' and # 2 i of characters («1); and 
in # 1Z , #22' °f characters (•£). 

42. Sub-algebras & ( of -4 2 . To obtain P 1 we need consider 
only numbers involving the units of characters (a, /?), <*, /?= 1, ..., p. 
These are the units of a sub-algebra /Si. 

By the argument leading to (76), we may set 

\±-2jy = 0~ <£ p + 1 X p +2 « • • °& q • 

To obtain P 2 we need consider only numbers involving the units of 
characters (a, /3), a, /? =j»+ 1, ..., q ; these are the units of a sub-algebra 
S 2 , etc. The product of a number of /Si by one of $ 2 is zero, and vice 
versa. In the characteristic determinant of the reducible (§ 21) algebra 
S 1 + 8 2 , the elements in the first and third " quadrants " are all zero, 
so that it equals the product of the characteristic determinants of S t 
and S 2 . Similarly, for >S X + S 2 + ... + 81. Thus 8 (to) is unaltered when 
we replace by zero each variable not corresponding to a unit of 81, 
82, ■-., or S%. Hence the characteristic determinant of S t is P s a *. 

For the moment, let [a, @~\ denote a variable (75) of character 
(a, yS). Let Pj be the irreducible factor of degree p > 1 of <5 (a>), with 
the properties given in the theorem of § 40. It involves a variable 
of character (a, /}), a =t= /3. Otherwise, a power of P x would be the 
characteristic determinant of a number of algebra /Si having each 
[a, /?] = 0, a=i=/3, and hence of the direct sum of the algebras 2 a , ..., 2 P 
of numbers of characters (1, 1), ..., (p,p), respectively. But (§42), 
Pi would then be a product of a function of the variables [1, 1], by a 
function of the [2, 2], etc., and hence a product of linear functions, 
whereas it is irreducible and of degree > 1. 

By choice of the notation, we may assume that Pj has a term with 
the factor [1, 2] and hence a factor [2, j], i=t= 2, which we may take to 
be [2, 1] or [2, 3]; in the latter case, a factor [3, 1] or [3, 4], etc. 
Thus Pj has a term 

[l,2][2,3]...[a-l,a][a,l].[a+l,a + 2]...[fta+l]... fi [i,i] 

(77), 
in which, [i, i] for i = \ + l, ...,p are variables xl = Xi-u>, while the 
remaining [i, i] are variables y t . Set x 1 = 0, ...,x p = Q. Then (77) 
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becomes a multiple of a> p -\ while the term (76) of P 1 reduces to ± <» p . 
Hence algebra S 1 contains a number whose characteristic equation has 
a root =1= 0, the number being a sum of numbers of characters 

(1,2), (2, 3),..., (a,l),(a+l,a + 2), ..., (fta+l), (i,i) 

(t=y+l,...,X) (78), 

those of character (i, i) being nilpotent. 

43. Preliminary criterion for an algebra A., of the 
second category. A necessary and sufficient condition that an 
algebra be of the second category is that it contain a number 

u = (e w + e as + ...+e a .- 1 a + e al ) + (e a+ ia+2+ ••• +ep a+1 )+ ... + 2 vu, 

whose characteristic equation has a root not zero, where the e-y and v\n 
are linear functions of nilpotent units %, ..., % of characters (i,j) and 
(i, i), respectively, and where one of the integers a, f$ -a, ..., X-y is 
positive. 

The condition is necessary by § 42, and sufficient by § 36 [see § 47]. 

44. Since u is not nilpotent, there is a number ®=t=0 such that 
uv = o>v, <d a scalar 4= 0. Take u/o> as a new u. Then uv = v. Hence 
if v be expressed as a sum of numbers each of a definite character 
(r, s), then r ^K Let v y+1 be the sum of the parts of v of character 
(y+1-). Then 

UVy +1 = rjy +ly + 1 Vy +1 = Vy +1 = 0, 

since the 17 is nilpotent. Hence each term 4= of v is of character 
(r, s), rsy. After a change of notation of the cycles of u, we may 
assume that v has a term=#0 of character (1 •). Call v' the number 
=1=0 which is the sum of the terms of v of characters (1 •)..., (a •). 
Set u' = ^ + 653 + . . . + e n . Then u'v = v. Drop the accents. We may 
therefore assume that initially 

u = 0^ + e 23 + . . . + -e n , uv = v, 

h 

V = 2 (Vu + V* + ... + Vai)*0, 
i=l 

where v ai is zero or of character (a, i). By uv = v, 
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Let i have a fixed value for which one of the %,..-,*>»> is 4=0 and 
hence all are =1= 0. It follows at once that 

12 23 • • • 0U-1CL e n «li = »li, 

e 23 e Si ...e a i && v !li = v i i, 



0al012 ■•• Qo.-la.—\Ga.—\a. f Va.i — Va.% 



The product of the e's in the first of these equations has unity as a 
root of its characteristic equation and is of character (1, 1); hence 
(§ 31) it equals ae 1 + ^ 1 , where a is a scalar and & is nilpotent, the 
characteristic determinant of ae 1 +£ 1 being a power of a -co. Thus 
a = 1, 



0al012 •■■ 0a-2a— l^a-la — ^a ~*~ Saj 

£ 4 being nilpotent and of character (i, i). 

45. Notation. Set e^ = e a e m 0« 2 = ^^a, and, in general, 

<% = eit+i«i+ii+2 • • • ty-vi-ify-v (*' =*=i) (79), 
where tt « + i is to be replaced by e al . The last equations in § 44 become 

%<% = <y + (*'. i = !» • • • . a ; * *f) ( 8 °)- 

If f] is a number 4= of character (j, A), then e^-q 4= 0. For, if zero, 
= Wav = v + £jV, 
whereas — 1 is not a root of the characteristic equation of the nilpotent 
number £}. Let n u ...,n t be a complete set of linearly independent 
numbers of character (j, A). Then e^n u ..., e v n t are linearly inde- 
pendent numbers of character (i, A). For, if 2c s 0#» s = O, thene s ij = 
when -q = %c s n s . If the resulting e^n s did not form a complete set, the 
n s would not. Hence a complete set of linearly independent numbers 
of character (i, A) is obtained from a complete set of character (j, A) by 
multiplying e^ by the latter. 

It may be proved in the same manner that there are as many 
linearly independent numbers of character (A, i) as of character (A, j), 
and the latter are given by the products of the former by 0#. 

In these theorems, i,j= 1, ..., a ; A= 1, ..., h. 

46. In particular, if %, ..., n t form a complete set of linearly in- 
dependent numbers of character (a, 1), where a>l, then e M n u ■•■, 
1 „w ( form a complete set of character (1, 1). Hence for suitably 
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chosen scalars c B , %c a n s is a number <?„/ of character (a, 1) such that 
eia«oi' = «i, a number of character (1, 1). Expressed otherwise, by- 
means of (79), 

eiiP=ei, e li = e n e 2S ...e i _ li , /? = ««+! ...«*_]„ e a i'. 

Since en and /3 are of characters (1, i) and (i, l), respectively, 

(3e lt = ae t + £/, 

wbere a is scalar and £/ is nilpotent of character (?', «'). Multiplying 
this on the left by e l4 and applying (79), we get 

Thus, by (56), 1 - a is a root of the left-hand characteristic equation 
of the nilpotent number £,-'. Hence « = 1, euf/ = 0. This contradicts 
the statement after (80), unless &' = 0. In (3eu = e t , we drop the accent 
on e ai ' and write % for e 4 . Thus 

Define e# by (79). Then we get 

en6g = e s , e M e u = eji (80'). 

Hence we have a 2 linearly independent numbers e^(i, j = l, • •-, a) of 
character (i, j), which have the same multiplication table (14) as the 
matric algebra of a 2 units. 

Theorem. Any algebra of the second category contains a sub- 
algebra equivalent to the matric algebra of a 2 units, a > 1. 

The matric algebra of a 2 units e# has as a sub-algebra the matric 
algebra of the /3 2 units e i} (i,j=l,..., /3), if /8 < a. By § 1 3, we have 
the 

Corollary. Any algebra of the second category contains an algebra 
equivalent to the algebra of complex quaternions. 

47. Normalized units of an algebra A , of the second 
category. 

For brevity we shall say that there is a path joining a and /?, where 
a and /8 are distinct positive integers S h, if there is a number ^ of 
character (a, /}) and a number rj^ of character (/?, a) such that 
V*p + ypa. is not nilpotent. The existence of a path is a necessary and 
sufficient condition that an algebra be of the second category. It is 
sufficient by § 36 and necessary since there is a path joining 1 and 2 in 
view of 

(«i2 + «2i) («ii + «a) = «ii + «a- 

4—2 
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After rearranging the subscripts 1, ..., h, we may assume that they 
fall into sets (1, 2, ..., p), (p + 1, ..., q), ..., such that there is no path 
joining a number of one set with a number of another set, but that 
any two given numbers, as 1 and 2, of the same set may be joined by 
a path ; or else other numbers, as 3 and 4, of that set may be found 
such that there exist paths as 13, 34, 42, securing passage from the 
first to the second given numbers 1, 2. To secure such passage between 
any two points, 1, 2, ..., p, evidently p-1 paths are necessary and 
sufficient. They need not form a single broken line, as was assumed 
by Cartan (I.e., p. 48), who did not employ the suggestive terminology 
of paths. For p = 5, the possible figures (trees of Cayley) are as 
follows : 

In any case we may assume that there are paths joining 1 with 2 
and 2 with 3, and hence numbers i? 12 + %i and %3 + %a neither nilpotent. 
Calling the first u, we can find a number v =1= such that uv = v =¥ 0, 
where v is necessarily a sum of numbers of characters (1«), (2«). Pro- 
ceeding as in §§ 44 — 46, with a = 2, and making a transformation of 
units (§ 46) which alters at most those of characters (1, 2) and (2, 1), 
we obtain units e^ and e 2 i of those characters such that 

^u«2i = «ii, e 21 e 12 = e 22 (e ti partial moduli) (81). 

Hence this normalization is not disturbed in treating ^ 23 + rj^ similarly. 
Hence we may set also 

023032 = 022! 032023 = 033 (°2). 

If the paths form a single broken line, we get similarly 

#34 #43 = #33! 043^34 = e 44l ■ ■ -j 0pp-i e p-lp ~ &pp \°") m 

To secure passage from 1 to 3 we must use the paths 1, 2 and 2, 3 and 
accordingly we set e^ = e^e^, e 31 = e 32 e 21 . In general, we set 

It is easily seen that the p 2 numbers e v are the units of a matrie 
algebra (14). 

The same result follows if the paths are distributed in any other 
manner ; we have only to define % to be the product of the e's whose 
pairs of subscripts give the uniquely determined series of 
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securing passage from i to j. For example, if p = 4, and if the paths 
radiate from 2 to 1, 3, 4, respectively, we have (81), (82), and 

024042 = 022, 042024=044 (84), 

and define the remaining e's by 

013 = 012 023 , 031 = 032 021 1 014 = 012 024 , 
041 = 042 021, 034 = 032024, 043 = 042 023, 

so that % is of character (i,j) and relations (14) follow. 
The theorems of § 45 still hold, with now i,j=l,...,p. 

Let i? u W (p = 0, 1, 2, ...) denote the units of character (1, 1), where 
W' = 0ii- Then all the units of character (i, j), i £p,j£ p, are given 
by 

%/<» = 0.i W%- 

Similarly, if A. is a fixed integer >p, and y lK M («r = 1, 2, ...) are the 
units of character (1, X), those of character («', A.) are 

W'^e&W*' (or = l,2, ...). 
We may set 

r, n Wr, n M = 2<V T 77 U M, ^V w = 2P*nVA M (85). 

Then 

T T 

For example, the second product equals 

0a'?ii (p) 0«. 0jiW' r) = «aW p) W' r) = S^ p „0 il i? 1 x (T) - 

T 

Similarly, W' W '' * s a linear function of the ?/a/ t) whose coefficients 
are independent of «', j. Hence, if we are given the multiplication 
table (85), etc., of the sub-algebra A x composed of the units of 
characters 

(1, 1), (l,p + l), (1, g + 1), ..., (p + 1,1), (p + l,p + i),... 

we can deduce the multiplication table of the main algebra A 2 . 

In view of the definition of the sets (1, 2, ..., p), ..., 

"tip+i + 'Jp+n, ■•• 
are nilpotent, so that the sub-algebra A 1 is of the first category. 

We therefore have a simple process to derive all algebras of the 
second category from those of the first. 

Let E ly ..., E H , H x> ..., H K be normalized units (§ 39) of A x : 

E?=E U E t H P = H ? E, = H„ H f H, = %r^rHr (86), 
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where H p is of character (i, j), H a of character (J, I), and each H T of 
character (i, I), andT>p, rxr. As normalized units* of the algebra 
A 2 of the second category we tale sets of pi units e^ {p., fl = 1, ..., p t ) 
corresponding to the partial moduli E t , and sets of piPf units i^W 
(a= 1, ..., p^, fi=l, ..., Ps) corresponding to H 9 of character (i, j). If 
N~v is the number of H 9 of character (i, j), these 

H 

m = 2 p? + %Nvp t pj 

i = l %3 

normalized units of A 2 haw the multiplication table 

ej*e^ = e^ 0, A y = 1, -, Pt) (8V), 

<?«/> W p) = ij^W, ,^W e y P = W p) («. £ ^ jp, ; y, S < A ) (88), 

W' VPy M = 2 ?P<" W T) ( a = i»i ' P=Pj,y=Pi,T>P,T><r) (89), 

T 

corresponding to the three types (86). .AW products not written are 
zerof. 

For a simplified statement of part of the content of this theorem, 
see § 50. 

48. Characteristic determinant 8 of an algebra A 3 . 

Let the units E, H of the sub-algebra (86) be arranged as in § 39 so 
that in its characteristic determinant o\ every element above the main 
diagonal is zero. The corresponding sets of units of J. 2 are arranged 
in this order, while the units in the set corresponding to R ? of 
character (i, j) are arranged in the order 

Vn p , V, •••, Vp/, Vn 9 , ■■; Vp/> Vl3 P , ■■; Vpff* 

and the subscripts of the e a /3 (i) corresponding to E t are arranged 
similarly. 

Consider the element in the rth row and cth column of V Let 
(*, f) be the character of the rth unit of the sub-algebra, and (/, t) that 
of the cth unit. Then the matrix of 8 is obtained from that of 8j by 
replacing the element in the rth row and cth column by a rectangular 
array of p t pj lines and p z p t columns. Since 8 X is the product of its 

* As in § 22, we may express the theorem as follows : Any A 2 can be deduced 
from an A lt given by (86), by regarding the coefficient of E { to be a square matrix 
of p2 elements and that of H p , of character (i, j), to be a rectangular matrix of 
p ( rows and j>j columns, these matrices to be regarded as commutative with each 
E and H. 

t Molien, Math. Ann., vol. 41 (1893), p. 83, by use of group theory; Cartan, 
I. c, , as in the text. 
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diagonal elements, 8 equals the product of the determinants of the 
diagonal arrays, obtained by setting c = r, the rth being a pipj-iovred 
determinant. The latter is schematically 



Mi 0... 
M^.. 

...Mi 



M ^\ 1(90), 



where is a jtvrowed square matrix all of whose elements are zero. 
The schematic determinant is^-rowed, and hence equals \M t \ p l Thus, 
since there is a single unit JE t of character (i, i), 

H 

8 = n | Mi I Pi + N nPi + NtoPa + -• + •N'iHi'B (91). 

i= 1 

In particular, the characteristic determinant of the matric sub- 
algebra of pi units satisfying (87) equals | Mi f*. Its rank equation 
is | Mi | = 0, as follows from Cayley's theorem on matrices (§ 15). 

A determinant like | M t | whose elements are independent variables 
is an irreducible function of its elements. 

The characteristic determinant for an algebra _4 2 of the second 
category is a product of powers of H irreducible functions Pi of degrees 
Pi expressible as pi-rowed determinants; and the %pi elements of these H 
determinants are linearly independent linear functions of the coordinates. 
Here H is the number of partial moduli of the sub-algebra A t . 

If we equate to zero each element of these determinants, we obtain 
a system of linear equations which is independent of the choice of 
the units (§ 16). Hence the set of nilpotent numbers whose coordinates 
satisfy these equations is independent of the choice of units. When 
the normalized units of § 47 are used, these nilpotent numbers are the 
linear combinations of the 17's. 

49. Invariant sub-algebra; simple and semi-simple 
algebras. 

An invariant sub-algebra i" of any algebra A is one such that the 
product of any number of I by any number of A is in I and the 
product of any number of A by any number of / is in I. 

For example, the algebra {e^, e 2 , e 3 ) in (46) has the invariant sub- 
algebras (<?!, e 2 ), (<? 2 ) and (e 3 ). Algebra (45) has the invariant sub- 
algebras (gj) and (e t , ej), i,j=l, 2, 3. 
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A simple algebra is one having no invariant sub-algebra. 

A semi-simple* algebra is one having no nilpotent invariant sub- 
algebra. Algebra (45) is semi-simple since it has no nilpotent number, 
as shown by its characteristic equation, given after (45). 

50. Main theorem. By § 37, the nilpotent numbers of an 
algebra A 1 of the first category form an invariant nilpotent sub-algebra. 
Hence A^ is semi-simple if and only if its units are the partial moduli 
tj, ..., e h , and is then the direct sum of the unary algebras (tj), ..., (e h ). 
In particular, the only simple A-y is that with a single unit e lm 

In an algebra A 2 of the second category, the y's are, by (89), the 
units of an algebra which is nilpotent (end of § 48), and an invariant 
sub-algebra of A 2 , by (88). Hence in a semi-simple A 2 the units rj are 
absent, so that its units are those contained in the matric sub-algebras 
of p^ units. As each of the latter is an invariant sub-algebra, a simple 
A 2 must be matric. 

Conversely, any matric algebra M of p* units 0$ is simple. For, if 
x = S^gy- 4= occurs in an invariant sub-algebra I, then 

e^xeft = x^e^ 
occurs in I. Hence every e„# is in /and M= I. 

Similarly, the direct sum m + M of two matric algebras has no 
invariant sub-algebra I other than m and M. For, if x + X be one of 
its numbers and x =1= 0, and if the units of m are e#, then 

e ai (x + X) e# = Xije^ 

is in 2, so that m is a sub-algebra of I. Thus /= m or m + M. If 
there be three or more summands, the argument is similar. Since 
a matric algebra or a direct sum of matric algebras is not nilpotent, 
a direct sum of matric algebras is semi-simple. 

An algebra («i, ..., a r , b lt ..., b s ) for which A = (a 1 , ..., a r ) and 
B = (b 1 , ..., b a ) are sub-algebras is called the sum of the algebras A and 
B. It need not be their direct sum (§ 21). 

Theorem t. Any linea/r associative algebra with a modulus and 

* In place of Cartan's definition (I.e., p. 57) of a semi-simple algebra as a 
reducible algebra each of whose irreducible components is simple, I have employed 
that by J. H. M. Wedderburn, Proc. London Math. Soc, ser. 2, vol. 6 (1907), p. 94, 
and deduced the former property. 

t Cartan, I.e., p. 58. For simple algebras the theorem was first proved (but 
not altogether satisfactorily) by Th. Molien, Math. Ann., vol. 41 (1893), p. 125; 
then by Probenius, Berlin Sitzungsber., 1903, p. 527; of. J. B. Shaw, Trans. Amer. 
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with complex coordinates is the sum of a semi-simple algebra and 
a nilpotent invariant sub-algebra. A semi-simple algebra is either 
simple or a direct sum of simple algebras, and conversely. A simple 
algebra is of matric type and conversely. 

51. Commutative algebras. A commutative complex algebra 
with a modulus must be of the first category (§ 46, Corollary). Em- 
ploying the normalized units of § 39, we see that there cannot occur 
a unit ■>] of character (a, /3), fi + a. For, if so, e*r) = ri, v e a = 0, and 
multiplication would not be commutative. Then the algebra is the 
direct sum of Si, •••, S A , where Sj is formed of the numbers of character 
(j, j), and has r units e = e lt %, %, . . ., -q r -i such that 

e 2 = e, e-r\ l = ri l e = -r\ l , 17^ = %y m y k (92), 

where k>i, Jc>j, and y^k = yjik- The y's are of course subject to the 
further conditions implied by the associative law of multiplication. 

In particular, if the 'algebra has no nilpotent number, no units 
7) occur (for, r7 2 r _i = 0), and the algebra is (e a , ..., <■„) : 

e/ =€ U e t e } = {i, j = l,...,h; i =t=y) (93). 

Math. Soc, vol. 4 (1903), pp. 275—283. It is implied in Frobenius's theory 
(see § 54) of group characters and group determinants, Berlin Sitz., 1896, pp. 985, 
1343 ; 1897, p. 994 ; 1898, p. 501 ; 1899, pp. 330, 482 ; 1904, p. 558, an elementary 
exposition of which was given by Dickson, Annals of Math., Ber. 2, vol. 4 (1902), 
pp. 25 — 49. For an attractive method of treating the latter theory, see I. Schur, 
Berlin Sitz., 1905, p. 406 [cf. Dickson, Trans. Amer. Math. Soc, vol. 8 (1907), 
p. 389]. Cf. W. Burnside, Proc. London Math. Soc, vol. 35 (1903), p. 206. For 
the work of Wedderburn, see § 56. Another proof of the main ■ theorem and the 
theorems in §§ 47, 48 has been given by Frobenius, Berlin Sitz., 1903, p. 641. 



PART III 

EELATIONS OF LINEAR ALGEBRAS TO OTHER 
SUBJECTS 

52 . Correspondence between linear associative algebras 
and linear groups. 

Consider a linear associative algebra with the multiplication table 

n 

e%<h= 2 y Vs e s (i,j=l,...,n) (94). 

s = l 

For y a fixed number and x a variable number of the algebra, the 
equation x' = xy is equivalent to the n equations 

n 

0) x s '= S y m xiyj (s = l, ...,»), 

*, i = l 

which define a linear homogeneous transformation of the variables 
Xi, ..., x n into the variables xi, ..., x n ', which corresponds to the given 
number y. 

Similarly, to y corresponds the transformation x" = x'y : 

n 

{y') x" = 2 y skt x s 'y k ' (t=l,...,n) 

s,k = l 

of the variables xi, ..., x n ' into xi' ', ■■■, x n ". But 

x" = (xy) y' = xy", y" = yy'. 
To y' corresponds the transformation 

n n 

0") ««"= 2 ymanys",y s "= 2 y jks yjy k ' (t, s= 1, ..., n), 

i,s = l j,k=l 

the values. of the y s " being found from y" =yy' by use of (94). The 
transformation (y") is therefore identical with the so-called product 

n 

{y){y) x " = 2 ya*y aaXiyjyu (t=l,...,n), 

s, k, i,i=l 

obtained by eliminating the variables x,' between the sets of equations 
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(y)» GO- To give a formal verification, note that the coefficients of 
x iVsy^ in the last two expressions for x t " are equal if 

2 yutyjks= 2 y^y,* (i,j,k,t=l,...,n). 

s=l s=l 

These are satisfied since, by (94), 

n n 

e i (e j e h ) = e i 2 y Jhs e s = 2 y^y,-^, 

8 = 1 t, S = l 

Sy«i«,U= 2 y^y^e*. 

s=l / s, t=l 

Hence the correspondence between numbers ?/ and transformations 
(t/) is such that to the product yy' of two numbers corresponds the 
product (y)(y') of the corresponding transformations. The resulting 
set of transformations is closed under multiplication since the algebra is. 

For example, if the algebra is that of four units in § 4, to the 
number /j. in (16), with the coordinates a, /?, y, S, corresponds the 
transformation m = m,[t. in (17 2 ) : 

a' = aa + by, V = a/3 + b8, c' = ca + dy, d' = c/3 + dS (95). 

The product* of this transformation by that with the coefficients 
a', ..., 8' is the transformation with the coefficients 

a" = a'a + y'/3, y" = a'y + y'S, /S" = /3'a + S'/3, S" = /3'y + 8'S (96). 

Let the algebra have a modulus €. The corresponding transforma- 
tion x' = xc = x is the identity transformation x i '=ic i (i = l, ..., n). 
Then A (y) is not identically zero. For a number 3/ such that A (y) 4= 0, 
there exists a unique number y 1 such that yy -1 = y~ l y = e (end of § 7). 
Then x — xy implies x = x'y~ L , so that the transformation (y' 1 ) is the 
inverse to (y) and conversely. If A (y) =t= and A (y ) =t= 0, then A (yy' ) 4= 0, 
since 3/3/' has the inverse y'~ 1 y~ 1 . 

A set of linear transformations forms a group if the product of 

* Since c, d are transformed cogrediently with a, b, the work need not be 
duplicated. If the matrix of the coefficients of a and b in (95) be called /*, we 
have /j,"=/i'ii. The matrix of the coefficients of the product TT of two linear 
transformations in n variables equals the product of the matrices of 2" and T 
(i.e., taken in reverse order). But if we denote by T 1 the transformation 
a = a'a + b'y, b = a'fi + b'5 

of matrix /*, and by 2y the transformation of matrix p! expressing a', b' in terms of 
a", b", then by eliminating a', b', we obtain as the transformation expressing a, b 
in terms of a", b" one with the matrix mi'. Thus transformations, expressing the 
old variables in terms of the new, compound as their matrices taken in the same 
order. See also the second foot-note in § 53. 
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any two of the set is a transformation of the set, if the set contains 
the identity transformation, and if each transformation has an inverse 
in the set. Thus we have 

Theorem 1 *. The set of all numbers not nil/actors of a linear 
associative algebra with n units and having a modulus corresponds to 
a group G of linear transformations on n variables whose coefficients 
are linear functions of n arbitrary parameters. 

The determinant A' (y) of each transformation (y) of G is not zero. 
The group is called simply transitive since it contains a unique trans- 
formation (y) which replaces a given general set of values x 1} ..., x n , 
viz., one for which A(#)=|=0, by any given set x-[, ..., x n ' for which 
A (x') 4= 0. Indeed, xy = x then has a unique solution y for which 
A (y) 4= and hence A' (y) + 0. 

To any number y corresponds also a transformation x =yx: 

n 

0] x s '= 2 yjuXtijj = 1, ..., n). 

Similarly, to y corresponds [3/'] : x" =y'x. Then 

x" = y (yx) = y" x, y" = y'y, [y"] = [y'] [>]. 
Hence we obtain a second simply transitive group G'. 

If we apply a transformation (y) :x' = xy and then a transformation 
[2] : x" = zx', we obtain (y) [z\ : x" = zxy. The same result is obtained 
by applying first [z] :x'=zx and afterwards (y) : x" = x'y. Hence 
every transformation of G is commutative with every transformation of 
G'. Two such simply transitive mutually commutative groups are 
called reciprocal. 

The coefficients of the transformation, written at the end of formula 
(y"), replacing the variables y u ..., y n by the variables y", ..., y n ", ar e 
the same functions of the parameters y{, ..., y n ' as the coefficients of 
the Xi in (y) are of the parameters y lt ■■■, y n , as is also clear from the 
formulas y" =yy, x' = xy. For this reason, the group G is said to be 
its own parameter group. Similarly, y' =y'y, x' =yx show that G' is 
its own parameter group. 

Theorem 2t. Every linear associative algebra with a modulus 

* Stated by Poincarf, Paris Comptes Rendus, vol. 99 (1884), p. 740. 

t B. Study, Leipzig Berichte, vol. 41 (1889), math., p. 202; reprinted in 
Monatshefte Math. u. Phys., vol. 1 (1890), pp. 283—355. While Study used the 
theory of bilinear forms, Soheffers gave a purely group-theoretic proof, using infini- 
tesimal transformations (Lie-Seheffers, \Gontinuierliche Gruppen, 1893, p. 627). 
Cf. Soheffers, Leip. Ber., vol. 41 (1889), math., pp. 290—307. 
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defines a definite pair of reciprocal groups, each its own parameter 
group. Conversely, given any pair of simply transitive groups, reciprocal 
to each other, of linear homogeneous transformations on n variables, we 
can find new variables x lt ..., x n such that the groups are reduced simul- 
taneously to groups of transformations (y) and [y] in which the n 
parameters y lt ..., y n enter linearly and homogeneously and such that 
each new group is its own parameter group ; hence (y) defines a rule of 
multiplication x = xy of two numbers of a linear associative algebra 
with the units e^, ..., e n and multiplication table (94). 

Consider the linear transformation Q = q^qq^, where 

q = x + yi + zj + wk, Q = X+ Yi + Zj + Wk 

are quaternions with variable coordinates and q 1; q 2 are given quater- 
nions. Then, by § 12, 

N(Q) = X 2 + F 2 + Z? + W 2 = c O 2 + f + 2 2 + w% c = N{q x q 2 ). 

For c=t=0, we have a transformation, involving seven arbitrary 
constants, expressing X, Y, Z, W as linear functions of determinant 
=t= of x, y, z, w, which multiplies x 2 + y 2 + z 2 + w' 2 by c. If we start 
with the general quaternary linear transformation having 16 coefficients 
and impose the last condition, viz., that the coefficients of the six 
terms XY, ... shall vanish, and those of X 2 , ... shall be equal, we 
have nine relations and hence seven free constants. Supplementing 
this "counting of constants" by the definitive formula* for the 
resulting transformations, we see that all are given by the quaternion 
transformation Q = qiqq 2 - We therefore have a very convenient 
expression for the group f generated by rotations around the origin and 
stretchings from it. To obtain the corresponding group J in three 
dimensions, we have only to take x = X= 0, q 2 = qi, the quaternion 
conjugate to q^. 

For further relations between linear algebras and groups of trans- 
formations not necessarily linear, and for various geometric aspects of 
our subject, the reader is referred to the Encyc. Sc. Math., vol. i, 1, 

* Cayley, 1854, Coll. Math. Papers, n, pp. 133, 214; Klein, Math. Ann., 
vol. 37 (1890), p. 544, and Elementarmath. vom hoheren Standjmnkte aus, i, 
p. 161. 

t Since if also Q 1 = q s Qq i , then Q l = (q 3 q 1 ) q (q 2 <li)- 

X By retaining only transformations of positive determinants, we exclude 

y'—-y, z'=-z, w'=-w 
and its products by the former. 
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pp. 448 — 465. Also to p. 468 for the connection between the con- 
tinuous groups of Sophus Lie and non-associative linear algebras in 
which ab = - ba, (ab) c + (be) a + (ca) b = 0, for any three numbers 
a, b, c of the algebra. 

53. Correspondence between linear associative algebras 
and systems of bilinear forms. 

If x it Ui(i = 1, ..-, n) are In independent variables, 

n 

A = S a^ZiUj 

i, ,7=1 

is called a bilinear fm-m. Let B denote a similar form with the co- 
efficients bij. Then A+B denotes the form with the coefficients 
a u + by. The product* AB is the bilinear form C with the coefficients 

n 

c,j= 2 a ilc b,g (i,j=l,...,n). 

k=l 

Thus the matrix of the coefficients of the sum or product of two 
bilinear forms is the sum or product of their matrices, taken in the 
same order. The subject of bilinear forms is therefore essentially 
identical with that of matrices and, if we agree to use also singular 
transformations (of determinant zero), with that of linear homogeneous 
transformations. 

If at the beginning of § 52 we take y = 6j, the equation x' = xe } 
gives 

n 

a-J = 2 y m Xi (s = l, ..., n), 

i=l 

the matrix of which has the element yy S in the sth row and ith column. 
Taking t it as the a^ in A, we obtain the bilinear form 

n 
i, s=\ 

Then the number %c 3 ej corresponds to the bilinear form Scj Aj, while 

* Hence AB — J, =— =— . This is the definition by Frobenius, Jour, der Math., 
k du k dx k 

vol. 84 (1877), pp. 1 — 63, the most important paper on the subject. 

t If TT' = T" for linear transformations then /*£'=£", where Ji denotes the 

matrix ^ of T with the rows and columns interchanged. Thus in (95), (96), 



(a. /3\ fa' ?\ _ /a" |8"\ 
\J 5 J \y' S'J \y" 8") ' 
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the sum or product of two numbers corresponds to the sum or product 
of the corresponding bilinear forms*. 

For example, the units 1, i of the binary algebra of complex numbers 
correspond to x^u-^ + x 2 U2 and x x u 2 — x 2 U\. 

An excellent example is furnished by the matric algebra of four units. 
Since the corresponding group (95) affects the two pairs of variables cogredi- 
ently, the bilinear forms are each the sum of two similar parts on separate 
variables, x t Uj, i, j = l, 2 in one part and i, j=Z, 4 in the other part. Re- 
taining only the first parts, we obtain 

ax 1 u y + j8»i M 2 + yx 2 U-L + bx% u 2 

as the part corresponding to the transposed matrix of coefficients of a and b 
in (95). Thus each unit e y of the algebra [see (16 2 )] corresponds to the 
bilinear form B fi = x t Uj with the same subscripts. Thet By satisfy relations 
(14). 

Conversely, given n bilinear forms A 1} ..., A n in x u u t (i = 1, ..., n) 
such that e&chA r A 3 is a linear function of A lt ..., J. TO with constant co- 
efficients, we may take them as the units of a linear associative algebra. 

The subject of bilinear forms \ is therefore at bottom identical with 
that of linear associative algebras. 

54. Relations of linear algebras to finite groups. Con- 
sider for example the rotations /, A, B in a plane about a point 
through angles 0°, 120°, 240°, respectively. They form a group with 
the multiplication table 

I A B 



I 


I 


A 


B 


B 


B 


' I 


A 


A 


A 


B 


I 



This is read AB = I, etc. Taking /, A, B as units whose products are 
given by the table, we have a linear associative algebra §. Similarly, if 
we start with any finite group, which is associative by definition. 

* C. S. Peirce proved this theorem expressed in a different notation ; see list of 
his papers in Encyc. Sc. Math., vol. i, 1, p. 416. Cf. Study, Leip. Ber., vol. 41 
(1889), p. 192. 

t The easiest verification is by differentiation (see first foot-note of this section). 

J References are given in Encyc. Sc. Math., vol. i, 1, pp. 415 — 421, 444 — 446. 
For an account of the theory of bilinear forms and their applications, see Muth, 
Elementartheiler, Leipzig, 1899. 

§ Cayley, Phil. Mag., vol. 7 (1854), p. 46 ( = Coll. Math. Papers, vol. n, 1889, 
p. 129). 
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If we take I, A, B as ordinary variables, and consider the three- 
rowed matrix forming the body of the multiplication table of the above 
group (the multipliers having been arranged so that every element of 
the main diagonal is I), we have an example of what Frobenius* calls 
the group matrix of a given finite group. The product of two such 
group matrices is another of the same kind : 

•I A B\/i a b\ / t a p\ L = E + Ab + Ba, 

B I A H b i a ) = ( /? i a J, a=Ia + Ai+Bb, 

\A B I/\ab iJ \a p J p = Ib + Aa + Bi. 

Call gj the matrix obtained from the first by setting 1=1, A=B = 0; 
e 2 that by setting A = 1, 1= B = ; e s by B = 1, 1= A = 0. Then 

(I^ + Ae 2 + Be 3 ) (ie^ + ae 2 + bej) = ie x + ae 2 + Pe s 

is the equivalent of the above relation between matrices, and is the 
multiplication formula for the algebra with modulus e x and 

e 2 2 = e s , e 2 e s = e 3 e 2 = e 1 , e 3 2 = e 2 . 

We have in effect returned to our group of three operators. For an 
elegant exposition of this direct relation between the theory of group 
matrices and linear algebras, and applications to Abelian integrals, see 
a memoir by Poincare - 1. 

55 . Dedekind's point of view for linear associative com- 
mutative algebras % . Consider the example of the commutative 
triple algebra : 

e 1 2 = e 1 + e 2 + e 3 , e 2 e s =e 2 , e 2 2 = e^ = e 3 , & l e 2 = e y e s = e 2 + e 3 . 

Regarding these as ordinary algebraic equations for the unknowns e t , 
we find at once that they have only four sets of solutions : 

(fix, «%, *) = (0, 0, 0), (1, 0, 0), (2, 1, 1), (0, - 1, 1). 
Excluding of course the first set, Dedekind regarded the e's as multi- 
valued (hut correlated) numbers, so that any linear function of them is 
three-valued. The correlation is here such that, when e 2 = r, then 
0i = r + 1, 3 = r 2 , where r is a three-value function for which r 3 = r. In 
general, the multiplication equations 

n 

«i«(- 2 y st «i = (i,j=l,...,n) (94) 

k-l 

* References at the end of § 50. 
t Journ. de Math., ser. 5, vol. 9 (1903), p. 180. 

J Gottingen Nachr., 1885, p. 141 ; 1887, p. 1 ; reproduced by B. Berloty, Thlse, 
Paris, 1886. 
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of a commutative associative algebra have n sets of real or complex 
solutions of determinant* not zero if and only if 



2 JrsiYw 



*0 



(r, 



.., n). 



Not far removed from this view is that of Kroneckert, who obtained 
all commutative linear associative algebras by use of modular systems, 
the moduli being the left members of (94). 

* Cf. J. Petersen, Gott. Nachr. , 1887, p. 489 ; G. Frobenius, Berlin Sitzungsber., 
1896, p. 601 ; D. Hilbert, Gott. Nachr., 1S96, p. 179 (by the theory of invariants). 

t Berlin Sitzungsber., 1888, pp. 429, 447, 557, 595, 983. See the clear abstract 
in Encycl. Sc. Math., vol. i, 1, pp. 409 — 411. 



PART IV 

LINEAR ALGEBRAS OVER A FIELD F 

56. By a division algebra shall be meant one in which both right- 
hand and left-hand division, except by zero, are possible and unique. 
The fundamental theorem of § 50 on complex algebras has been 
generalized by Wedderburn* as follows : 

Theorem 1 . Any linear associative algebra over a field F is the sum 
of a semi-simple algebra and a nilpotent invariant sub-algebra, each 
over F. A semi-simple algebra over Fis either simple or the direct sum 
of simple algebras over F. Any simple algebra over F is the direct 
product of a division algebra and a simple matric algebra each over F, 
including the possibility that the modulus is the only unit of one factor. 

As the part relating to simple algebras is quite different from our 
former result for the case of the complex field, it will clarify the 
subject to have a proof of the converse : 

Theorem 2. The direct product P of a division algebra D and 
a matric algebra M, each over F, is simple ; any number of P com- 
mutative with every number of P is in D. 

Denote the units of M by e pq ( p, q=l, ■■■, n), so that the e m are the 
partial moduli and e = e n + . . . + e m is the modulus of M and hence of 
P. Let / be any invariant sub-algebra of P, and i = 2S rs e,. s be any 
number of /, where S rs is in D. Since / is invariant, eppie m is in I. 
Allowing p and q to vary, we get a product =1= if z =t= 0, since 

n n 

2 e pp ie qq = S e pp u = ut = i, 
p, ?— i p=i 

Thus, for a certain pair of integers p and q, 

o^q epq epp i>e q q =f u. 

* Proc. London Math. Soc, ser. 2, vol. 6 (1907), p. 109. 
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Thus /contains a number 8 1 e pq , where 8 1 is a number +0 of D. If 8 
is any element of D, we can find a number 8 2 of D such that 8A = 8. 
Hence / contains 8e pq and therefore also 

fepq V = 8 epr , e^ 8e pr = Se^ e w = 8e sr , 

where r, s are any positive integers & n. Hence 1= P. 

Next, if x is any number of P commutative with every number of 
P, set x = 2<5„,e ra , where 8 rs is in D. Then 

» n 

2, 0,-p e r q = xe pq = e pq x = 2 o qs e ps> 

r=l s=l 

where p and <? are arbitrary. Hence 

8rp = 0(r+p), 8 pp = 8 qq , x = 8 n ^e qq = 8 n e = 8 u , 

so that x is in D. The case in which D has a single unit gives the 

Corollary. In a matric algebra M with the modulus <r, the numbers 
ae (a scalar) are the only ones commutative with every number of M. 
Hence (§ 52) the only linear transformations commutative with everyone 
are those multiplying each variable by the same constant. 

When F is the field of all complex numbers, any number of 
a division algebra satisfies a linear equation (§ 11), so that the algebra 
is the field itself. Hence (in agreement with § 50), any simple algebra 
is matric. 

When F is the field of all real numbers, the only division algebras 
are the three found in § 11. We have therefore 

Theorem 3* Every real simple algebra is either a real matric 
algebra M with p 2 units ej k , or the direct product of M and the algebra 
(1, i) of ordinary complex numbers, or the direct product of M and the 
algebra of real quaternions. 

For the second type, the units are e Jk , e'j k = ie jk = e jk i, where 
_0 , , (k±l), 

VjkGlm— Gjkfym— ' > Qjkeim,— /J._J\ 

e jm Cj m \K—l). 

By the above corollary, a commutative matric algebra has a single 
unit e. Using the first parts of Theorem 1 and Theorem 3, we get 

* Expressed and proved otherwise by Cartan (I.e., pp. 61 — 72). He also 
proved the first part of Theorem 1 for real algebras. The method was to study 
the corresponding complex algebra with the same units. We conclude that a 
real division algebra is simple and hence by Theorem 3 of one of the three types 
in § 11. 
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Theorem 4. Any real commutative algebra without nil/potent 
numbers is the direct sum of certain algebras («;), each equivalent to the 
algebra of real numbers, and certain algebras (^ , el), 
e? = e t , eC~ = -e t , e t el = el e t = el, 
each equivalent to the algebra of ordinary complex numbers. 

We obtain a sub-algebra of the complex algebra (93) by setting 
EuEl^^ieitJ^lel), E 2 = E, E' 2 = E', EE' = E'E=0. 

57. The algebras of Weierstrass. If k is a nilfactor (i.e., 
a number for which ky = has a solution y =t= 0), and o- is not, there is 
an infinitude of numbers x satisfying the equation kp + kcrx = 0. For, 
if y is one of the infinitude of ^'s satisfying ky = 0, it has the solution 
x where x is determined from p + ux =y. Similarly, there are equations 
of any degree m, having each coefficient c- L a multiple of k, with an 
infinitude of roots, viz., x = x n +yz, where 2c,x„' = 0. Weierstrass* 
investigated real linear algebras in which multiplication is commutative 
and associative, with A (x) not identically zero (§ 6), and such that the 
only algebraic equations having an infinitude of roots are those in 
which all of the coefficients are multiples of one and the same nilfactor. 
By a rather long, but elegant analysis, he proved that such an algebra 
is equivalent under a real linear transformation of units to a direct 
sum of real unary and binary algebras (as given in the above Theorem 
4), and conversely that the resulting algebra has the specified 
properties. 

This result follows at once from Theorem 4 ; for, if the algebra had 
a nilpotent number rj, so that rf = 0, the equation x h = would have an 
infinity of roots rr\ (r real) and yet its coefficients are not nilfactors. 
But Theorem 4 was based upon results not proved in this tract. We 
shall therefore give a direct proof (the second of Study's two proofs t) 
of the theorem of Weierstrass, in the equivalent form (known to the 
latter) that the corresponding complex algebra is of type (93). It 
suffices to prove that the only complex irreducible algebras of Weier- 
strass are those with a single unit e. By the criterion of Scheffers 
(§ 21) an irreducible commutative algebra with a modulus e has no 
further number e such that e 2 = e. Thus (§ 20) the rank equation is 
(a - Xe) r = 0. If r > 1, (a - Ae)^ is a root * o of a? = 0. Hence r = 1 
and the only unit is «. 

* Gdttingen Nachr., 1884, pp. 395—419. 

t Gdttingen Nachr., 1898, p. 1 [1889, pp. 262—5]. All except the last papers 
cited in § 55 deal with this subject. 
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58. Commutative non-associative division algebras. 

Let F be any field (except one with the modulus 2 in which therefore 
2.r counts as zero) for which there is an irreducible function 

a?~B.i~-px-b (B, ft b in F). £__ 

Then division except by zero is always possible and unique in the 
algebra* with the units 1, i, j over Ffor which 

i*=j, ij=ji = b + Pi + Bj, f = 4rbB-F-Hhi-2fy- (97). 

If the final equation be replaced by 

f = i (if) = bB+(b + ftB) i + 08 + &)j, 

we obtain the field F(i), the determinant A(x) of whose general 
number .r = r + si + tj vanishes if and only if >•, s, t are all zero. Hence 
the latter property holds also for the function 8 derived from A (x) by 
replacing r, s, t by r + fit, s + -2Bt, - -2t respectively. But 8 is the 
determinant of ,r for algebra (97). 

Of quite another character is the commutative division algebra t 
with 2ra units V, IJ r (r = 0, 1, ..., n - 1) over F, where J is a root of 
a uniserial Abelian equation 

.v" - c^r"- 1 + c. 2 .r"~- - . . . ± c n = 0, 

i.e., an equation irreducible in i^and having the roots 

J, J' = ®(J), J" = ®(J') = &(J), ..., /t-i> = ©"- 1 (/) [&(J)=J], 

where ® is a polynomial with coefficients in F, with the further con- 
dition that c a is not the square of a number of F. The general 
number of the algebra is A + BI, where A, B are polynomials in J 
with coefficients in F. Write F=B(J'), B" = B(J"), etc. for the 
conjugates to B(J). The multiplication table of the algebra is 
defined by 

(A +BI) (X+ YI)=R+SI, R = AX+B Y'J, S= BX+A Y (98). 

The last two equations can be solved for X and Y in the field F(J) 
provided A and B are not both zero. Eliminating X, we get 

BB'YJ-A-Y=C, G=BB-AS. 

* Dickson, " On finite algebras," G'Mingen Xaclirichten, 1905, pp. 358 — 393 ; 
Bull. Amer. Math. Soc, vol. 14 (1907 — 8), p. 169, where these algebras are proved 
to be the only ones with three units and division unique if F is a finite field, by 
use of a remarkable theorem on non-vanishing ternary cubic forms ; Trans. Amer. 
Math. Soc, vol. 7 (1906), pp. 370 — 390, where (97) is found by invariantive pro- 
perties. 

t Dickson, Trans. Amer. Math. Soc, vol. 7 (1906), p. 514. 

5—3 
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In G, C, ..., G n -^ the determinant of the coefficients of Y, Y', ... 
equals 

c n B 2 B' 2 ... [Jf-^-i'i" ... [A^f + O, 

and the resulting Y satisfies the preceding equation. Hence division 
except by zero is always possible and unique. 

59. Linear associative division algebras. Let <f> (.r) = be 

any uniserial Abelian equation of degree r in a field F. Call its roots 

i, ©(?), s (i) = [0 («)], ..., ® r ~ l {i) [©'" (*') = *']• 
Then i s j'(s, t = 0, 1, ..., r-1) are the r 2 units of a linear associative 
algebra* over F having 

*(*) = <>, ji = ®(i)j, f = g (99), 

where </ and the coefficients of the polynomials © and <f> are in F. If 
r = 2, we may, without loss of generality, take « 2 = c, where c is in i* 1 
but is not the square of a number of F. The linear functions of i 
form a field F(i). The general number of the algebra is N=a+/3j, 
a and /? in F(i). If P = 0,N has the inverse a-', in i^'). If /? * 0, 
N=fiv, where v is of the form y +/, and y = e+fi. Write y =e—fi. 
Since © (i) = — i, we have 

ji = -ij, h = l3, U-y)0' + y) = g-yy. 
Hence t every number 2V=|=0 has an inverse if g is not the norm 
yy = e 2 - e/ -2 of a number y of F(i). The conditions on c and g are 
satisfied when F is the field of reals by taking c = g = -\, and the 
algebra is then that of real quaternions. 

A like result holds % for any r. By (99 2 ), 

ifii)=f(®)j, JV(0 =/[© 2 (*')]/ (100), 

where / is a polynomial with coefficients in i^. We shall treat the 
typical case r = 3. We have at once 

[f + k (0 2 )i + * (©) k (® 2 )] [j - k (»)] = gr - * (J) A (©) £ (® 2 ), 
where £(© 2 ) denotes £[© 2 («')]. Assume that g is not the norm of 
a number of F(i). Then every j-k(t) has an inverse. It remains 
only to show that 

has an inverse, a and (i being in F(i). But 

z[j-a (©)] = rj8 - a (i) a (®*)]j + g-/3(i)a (®) 

* Dickson, Trans. Amer. Math. Soc., vol. 15 (1914), p. 31. 

t Dickson, I.e., and Trans. Amer. Math. Soc., vol. 13 (1912), pp. 65, 66. 

J Wedderburn, Tram. Amer. Math. Soc., vol. 15 (1914), p. 162. 
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is not zero since g is not the norm of a (i) ; and each number of F(i) 
and each linear function of j has an inverse. 

The existence of these linear associative algebras in i 2, units in 
which both right- and left-hand division except by zero is always possible 
and unique is of decided interest and importance in view of the r61e of 
division algebras in the general theory of § 56. 

On the contrary, if the field F has only a finite number of elements 
multiplication must be commutative in a linear associative division ' 
algebra, which is therefore a field * 

60. Finite associative division algebras t. Consider p* 

couples (x, y), where x, y are integers taken modulo p, p a prime > 2, 

such that 

(a, c) + 0, y) = (a + x,c+y) (101), 

(a, c) . (x, y) = (ax + evcy, ex + cay) (102). 

Here v is a fixed quadratic non-residue of p, while 

Izl 

e = (a 2 — vc 2 ) 2 (mod. p). 

Right-hand and left-hand division except by (0, 0) are each possible 
and unique. Multiplication is associative. The first distributive law 
(4i) holds, but not (4 2 ). 

For p a prime of the form 31 + 1, define the sum of (a, b, c) and 
(x, y, z) as in (101), and their product to be 

(ax + evcy + <?vbz, bx + my + <?vcz, ex + *by + <?az), 
where v is a fixed cubic non-residue of p, and 

?-l 
£ = Z> 3 (mod.p), D^ar + vtf + v^-Zvabc. 

Now I) is divisible by p only when a, b, c are. Indeed, D is the 
determinant A (x) for the field algebra of the numbers 

x =a + bp + cfi, p 3 = v (mod. p). 

Hence each kind of division except by (0, 0, 0) is possible and unique. 
Multiplication is associative, and the first distributive law (4j) holds. 
The generalization to m-tuples is immediate. 

* Wedderburn, Trans. Amer. Math. Soc, vol. 6 (1905), p. 349; Dickson, 
Gottingen Nadir., 1905, p. 381. 

f Dickson, Gottingen Nachr., 1905, p. 358. 
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Each of the algebras (97) and (101) — (102) has been used to 
construct non-Desarguesian and non-Pascalian geometries *- 

61. Statement of further results on general linear 
algebras. 

Let J. be a linear algebra, not necessarily associative, over a field 
F. Let /be any invariant sub-algebra of A. Let i lt ..., i p be a com- 
plete set of linearly independent numbers of / with respect to the field 
F. Choose numbers a lt ..., a q of A such that i x , ..., i p , a,, ..., a q form 
a complete set of linearly independent numbers of A with respect to 
F. Let i, H, ... denote linear functions of i u ..., i p with coefficients in 
F; and a, a', ... linear functions of a u ■ ■■, a q . Then ai' and in' are 
numbers i" and i" of the invariant sub-algebra /. Hence 

{a + i) {a' + i') = ad + i"", i"" = it + i" + i'". 

Hence if we suppress the components x^i x , ..., x p i p in all numbers and 
products of numbers of A, we obtain a linear algebra which is said to 
accompany] A and to be complementary to I. It is conveniently 
denoted by A - / and called a difference algebra. The number of its 
units is the excess of the number of units of A over the number of 
units of I. By regarding as identical those numbers of A which differ 
only by numbers of I, we obtain A- 1. It is an associative algebra if 
A is. 

If each A r is a maximal invariant sub-algebra of A r - X , then A u 
Ai, A s , ... is called a composition series of A^. The difference algebras 
A l -A 2 , A 2 -A s , ■■■ are said to form a difference series of A x . Any 
two difference series of A-l differ only in the arrangement of the terms of 
the series%. Each algebra of the difference series is simple. A like 
theorem holds when each A r is the largest sub-algebra of A r -i in- 
variant in Ax, the resulting series being called a principal or chief 
difference series. . These theorems are analogous to those relating to 
a composition seriesof a finite group. 

Let J.J be a reducible algebra and A 2 its largest sub-algebra such 
that Ai is the direct sum (§ 21) of A 2 and another sub-algebra A 2 '. If 
A 2 is reducible, let A 3 be its largest sub-algebra such that A 2 is the 
direct sum of A 3 and another sub-algebra of A 2 , etc. Then the series 

* Veblen and Wedderburn, Trans. Amer. Math. Soc, vol. 8 (1907), p. 379. 

t Th. Molien, Math. Ann., vol. 41 (1893), p. 93, begleitendes System; G. 
Frobenius, Berlin Sitzungsb., 1903, p. 523, homomorphe Grwppe. 

X Wedderburn, Proc. London Math. Soc, ser. 2, vol. 6 (1907), pp. 84, 110; 
Epsteen and Wedderburn, Trans. Amer. Math. Soc, vol. 6 (1905), p. 176. 
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Ai — A 2 , A 2 — A 3 , ... is called* a reduction series of A x . Any two 
reduction series of A x differ only in the arrangement of their terms. 

By use of the latter theorem, Wedderburn proved that a linear 
associative algebra over a field can be expressed in one and but one way 
as the direct sum of irreducible algebras each having a modulus and an 
algebra without a modulus. In particular t, an algebra with a modulus 
can be expressed as the direct sum of irreducible algebras each having 
a modulus. The rank equation of s + S is the product J of the rank 
equations of s and S. 

62. Analytic functions of hypercomplex numbers. B. 

Berloty in his thesis (Paris, 1886) extended the elements of the theory 
of functions of a complex variable to that of a number in an algebra of 
Weierstrass. The conditions for such an extension to a general algebra 
with a modulus have been treated by G. Scheffers§; let/ 1} ...,/„ be 
continuous functions of ^ , ..., x n \ in order that f=^>fe i shall have 
a unique derivative independent of dx u ..., dx n , multiplication must be 
commutative ; in order that the derivatives and integrals of analytic 
functions as denned shall be analytic, multiplication must also be asso- 
ciative. A different extension was based by F. Hausdorff|| upon the 
number of linearly independent expressions %atxbi, where the a's and 
b's are fixed numbers of the algebra. 

* Wedderburn, I.e., pp. 86, 112; Epsteen, Trans. Amer. Math. Soe., vol. 4 
(1903), p. 444. 

t G. Scheffers, Math. Ann., vol. 41 (1893), p. 601, for the case of the field of 
complex numbers. His proof rests upon an incorrect inference (top of p. 603), 
mentioned in the second foot-note to § 39 in this tract. 

J Study, Monatshefte Math. u. Phye., vol. 2 (1891), p. 44; Scheffers, Math. 
Ann., vol. 39 (1891), p. 319. 

§ Paris Comp. Rend., 116 (1893), pp. 1114, 1242 ; Leipzig Beriehte, vol. 45 
(1893), math., p. 828 ; vol. 46 (1894), p. 120. 

|| Leipzig Ber., vol. 52 (1900), math., p. 45. Cf. L. Autonne, Paris Comptes 
Pendus, 142 (1906), p. 1183; Journ. de Math., ser. 6, vol. 3 (1907), p. 53. 
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